Unit 10 


Sequences and series 


Introduction 


Introduction 


This unit introduces the concept of a sequence, which is the mathematical 
name for a list of numbers arranged in a particular order. The list can stop 
at a particular number, or it can contain infinitely many numbers. Here 
are some of the sequences discussed in the unit: 


Oe a Tia 
7.15, 10.50, 13.85, 17.20, ..., 245.00 
1000, 950, 900, 850, ..., 0 


1000, 1050, 1102.50, 1157.63, 1215.51 
2000, 1400, 980, 686, 480.2, ... 
1, 2, 6, 24, 120, ... 
1 1 1 1 
4’ 8 16’ 32’ °° 
1, 7, 21, 35, 35, 21, 7, 1. 
Here the three dots ... stand for ‘and so on’, to indicate that the list 


continues. If the dots are followed by a number, then that number 
terminates the sequence. Otherwise, the sequence continues indefinitely. 


Several of the sequences above arise from practical situations, such as 
estimating the height of a bouncing ball on successive bounces. Each of 
them has a definite mathematical pattern, and you may like to try to spot 
the pattern now in each case. (However, do not spend longer than a few 
minutes on this. The patterns may become harder to spot as you move 
down the list.) You'll see later what pattern is associated with each 
sequence. 


In Section 1 you’ll meet two different ways, known as closed forms and 
recurrence systems, to specify sequences using formulas. A closed form is a 
formula for each term (individual number) in a sequence, whereas a 
recurrence system indicates what the first term is and how each subsequent 
term is related to the previous term in the sequence. 


In Section 2 you'll study two special types of sequence, known as 
arithmetic and geometric sequences, which include the majority of the 
examples above. 


Section 3 explores how sequences can be visualised, and how they behave 
in the long term, that is, when a large number of terms are considered. 


In some cases, it’s possible to calculate the sum of the terms of a sequence, 
even if there are infinitely many of them. An expression that’s obtained by 
adding the terms of a sequence, such as 1 +3 +5+ 7+9, is known as a 
series. Series are the subject of Section 4. 


In Section 5 the focus moves from sequences to the binomial theorem. This 
important result enables you to multiply out expansions such as (1 + 2)4, 
(a +b)" and (2y — 3)° quickly. 
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1 What is a sequence? 


In this section you'll meet some notation used for sequences, and two 
different ways to specify sequences using formulas. 


1.1 Sequence notation 


We frequently see lists of numbers arranged in order. For example, a list of 
numbers can be used to represent a quantity that’s varying over time, such 
as the midday temperature (in °C) at a particular location, recorded each 
day for a week: 


13, 12, 10, 10, 10, 9, 8; 


or the amount of money (in £) in a savings account on each 1 January 
over a five-year period: 


1000.00, 1050.00, 1102.50, 1157.63, 1215.51. 


In mathematics, a list of numbers is called a sequence, and each number 
in the list is called a term of the sequence. 


A sequence that has a finite number of terms (and hence has a last term as 
well as a first term) is called a finite sequence, whereas a sequence that 
has an infinite number of terms is called an infinite sequence. 


For example, 
13, 12, 10, 10, 10, 9, 8 


is a finite sequence, whose first term is 13 and whose last term is 8. On the 
other hand, the sequence of odd natural numbers, 


1, 3, 5, 7, Dy aes 


goes on forever, with first term 1 but no last term, so this is an infinite 
sequence. For each term in the sequence there is always a next term, an 
odd number 2 greater than the one before, so the sequence has no end. 


Many sequences have a structure, or pattern, that allows us to give a 
concise description of the sequence and helps us to understand its 
behaviour. For example, the sequence 1,3,5,7,9,... has a simple 
mathematical structure; each term is exactly 2 more than the previous 
term: 


14+2=3, 34+2=5, 54+2=7, 7+2=9, 


The savings account sequence 1000, 1050, ..., 1215.51 also has a simple 
structure, though this is less obvious. For this sequence, you can check 
that, to three significant figures: 


1050 _ 1102.50 _ 1157.63 _ 1215.51 _ 
1000 "1050? 1102.50? 1157.63 
so each term is 1.05 times the previous term (approximately, at least). 


1.05, 


This pattern arises because the savings account pays compound interest of 
5% per annum, and there have been no withdrawals. We consider this 
sequence again in Section 2. 


The last two fractions above are not exactly equal to 1.05 because the 
numbers in the sequence have been rounded to two decimal places, that is, 
to the nearest penny. Without this rounding the sequence would be 


1000.00, 1050.00, 1102.50, 1157.625, 1215.506 25, 
for which each term is exactly 1.05 times the previous term. 


There’s no reason to suppose that the temperature sequence above has any 
simple mathematical structure, since it is obtained by making independent 
measurements each day. In this unit, we’ll investigate various types of 
sequence that do have simple underlying mathematical structures. Such 
sequences arise in various real-world situations and have many applications. 


First, however, here’s some notation associated with sequences. In 
elementary algebra, we use letters such as a,b,c, x,y,z, A,B,C, and so on, 
to represent variables. With a sequence, we represent the terms by using 
one particular letter with an attached subscript; this subscript is an integer 
that indicates which term of the sequence is referred to. Thus the sequence 
@1, 42, 43, ---, Q10 
has 10 terms, the first being a; and the last being aio. This notation is 
called subscript notation (or suffix notation). The terms above are 
read as: a-one (or a-sub-one), a-two (or a-sub-two), and so on. (You’ve 
seen subscripts used previously, for coordinates in Unit 2, and for vector 
components in Unit 5.) 


Sometimes it is possible to choose an appropriate letter for a sequence. For 
example, you might use t for the temperature sequence. Since the first 
term is 13, you write tı = 13, and so on, giving 

tj) = 13, tg=12, t3=10, t4=10, t =10, te =9, t7 =8. 
You can use either upper- or lower-case letters to represent sequences. The 
use of appropriate letters can be helpful, especially when dealing with 
several sequences, but it is not necessary and indeed not always possible. 


If you want to refer to a general term of a sequence, rather than a 
particular term, then you use a letter for the subscript as well, as follows: 


an denotes the term of the sequence with subscript n. 


Here n represents a natural number in the appropriate range; for example, 


for the sequence a1, d2,...,@19, the range of n is 1,2,...,10. In 
mathematics, the letter n often represents a natural number or, more 
generally, an integer; that is, one of the numbers ...,—2,—1,0,1,2,.... 


Other letters commonly used to represent integers are i, j, k, l, m, p and q. 


The notation a, denotes an individual term of a sequence — the term with 
subscript n. You can represent a whole sequence by using notation such as 
the following: 


(ay,)+_, denotes the finite sequence a1, a2, a3, ..., Q17 


(dn); denotes the infinite sequence a1, a2, a3, .... 
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Because infinite sequences occur frequently, we use the abbreviated 
notation (an), with no subscript values, to mean (a,,)°°,. That is, 


(an) denotes the infinite sequence a1, a2, a3, .... 


The variable n in the notation for a sequence is sometimes referred to as 
the index variable for the sequence. It’s a dummy variable: you can 
change it to any other variable name you like without changing the 
meaning. For example, 


(Gn )n=1> (ai)? and (ax) e241 


all denote the same sequence a1, @2,a3,.... (The idea of a dummy variable 
featured also in Unit 8.) 


Activity 1 Using sequence notation 


Consider the infinite sequence 

(bna) with terms 1, 4, 7, 10, 13, 16, 19, .... 
(a) Write down the values of bı and b4. 
(b) For which value of n is bn = 16? 


(c) Can you write down the value of bo? 


1.2 Closed forms for sequences 


The notation a, is useful when you want to specify a sequence by giving a 
formula for the terms. For example, suppose that you want to specify the 
infinite sequence of perfect squares: 


1, 4, 9, 16, 25, .... 
If you choose to represent this sequence using the letter s (for square), then 
= 17, s9=2?, o3=37, se = 4?, 


For a general natural number n, we have sp = n?, which is a formula for 
the general term, called the nth term, of the sequence. To complete the 
specification of the sequence, you need to state the range of values of the 
subscript n. You do this using brackets, as follows: 


Sn=n? (n=1,2,3,...). 


Note that it’s important to include the range of values of n here. It tells 
you that for this particular sequence the first term corresponds to n = 1 
and that the sequence continues indefinitely, rather than stopping after 
some number of terms. 


A formula like sn = n?, for defining a sequence in terms of the subscript n, 
is called a closed form (or a closed-form formula). A closed form for a 
sequence enables you to calculate any term of the sequence directly, once 
you’re given the value of n. Unfortunately, however, not all sequences have 
such a formula. 
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Closed form for a sequence 


A closed form for a sequence is a formula that defines the general 
term da, as an expression involving the subscript n. To specify a 
sequence using a closed form, two pieces of information are needed: 


e the closed form 


e the range of values for the subscript n. 


Here are some examples for you to try. 


Activity 2 Using closed forms 
For each of the sequences specified by the following closed forms and 
ranges of values of n, find the first five terms and the 100th term. 
(a) ün = m M= Lp 23e) (b) bn = Ln. {n=l 23] 
(gale (n=1,2,3,...) (d) dn =(-1)"n (n= 1,2,3,...) 
(6) en = (2) (e125 352.2) 
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Notice the device used in Activity 2(c)—(e) to specify a sequence whose 
terms alternate in sign (that is, are alternately positive and negative). The 
expression (—1)" has value —1 when n is odd and 1 when n is even, and 
the expression (—1)"*! has value 1 when n is odd and —1 when n is even. 
In part (e), (—2)” = (—1)"2”. 

If you’re given some terms of a particular sequence, then you may be able 
to spot a closed form for the sequence by recognising the pattern involved. 
It’s helpful to consider questions such as the following. 


e Is the nth term a constant multiple of n or of some fixed power of n? 


e Is the nth term a constant multiple of the nth power of some fixed 
number? 


e Do the terms alternate in sign? 


Activity 3 Spotting closed forms 


For each of the following sequences, given by the first four terms, try to 
spot a closed form for the sequence. Denote the nth term of the sequence 
by an in each case. Then use your closed form to find the 10th term in the 
sequence. 


(Don’t spend more than a short time attempting each part. Some of the 
closed forms are harder to spot than others.) 


(a) 1, 2, 3, 4, 20 (6) 2, 4, 8, 16,... (2) —1, 1, —1, 1, ... 
(d) 1, 8, 27, 64, ... (e) 6, —6, 6, —6, ... (f) 3,3, 3, 5, 
(g) 2, —4, 6, 8 ... 


When you write down a closed form for a sequence, you should usually also 
write down the subscript range, as demonstrated in the solution to 
Activity 3, so that you have fully specified the sequence. 


So far you’ve represented sequences using the subscript 1 for the first term. 
For example, you’ve seen that you can represent a sequence as 

a1, @2,03,.... This seems natural and easy to remember, but there are 
occasions when it is convenient to be flexible about how you represent the 
first term. Consider, for example, the sequence 


1, 2, 4, 8, 16,.... 
This is a sequence of powers of 2: 

OF oe eee 
You can specify this sequence in closed form, using a, = 2”, but only if 
you start numbering the subscripts from 0 rather than from 1: 

an=2" (n=0,1,2,...). 


In this case, the simplicity of the formula a, = 2” generally outweighs any 
inconvenience of starting with ap. There is the possibility of confusion in 


having ao as the first term of a sequence, with a; as second term, and so 
on, but with practice this should not cause difficulties. If it were 
considered essential to have the first term with subscript 1, then you could 
specify the sequence as follows: 

bal” (n=1,2,3,...). 
Then, for example, bı = 2)~! = 2° = 1. 
Further flexibility about the subscript for the first term of a sequence is 
sometimes useful, as illustrated in the next activity. 


Activity 4 Using a subscript other than 1 for the first term 


(a) For each of the following closed forms and ranges of values of n, find 
the first three terms of the sequence specified. 
0) an=3" (n=0,1; 2, coc) 

O 1 

~ n(n—1) 


‘at 1 
(ii) cn = aria 


(= 2, 34 e) 


(n=1,2,3,...) 


(b) For each of the following sequences, given by the first four terms, try 
to spot a closed form for the sequence, using the notation specified. 
Then use your closed form to find the sixth term in the sequence. 
(Don’t spend more than a short time attempting each part.) 


(i) 1, 3, 9, 27, ... (general term dn, first term do) 
1 1 1 1 
(ii) Bg gn (general term en, first term es) 
1 1 1 1 
(iii) T g Ie? 739? (general term fn, first term f2) 


The sequences in parts (a)(ii) and (a)(iii) of Activity 4 illustrate the fact 
that two sequences whose descriptions appear to be different at first sight 
can actually have exactly the same terms. This activity also highlights the 
importance of including the range of values of n in the definition of the 
sequence. 


It’s sometimes useful to convert a closed form for a sequence into a 
different closed form for the same sequence, which uses a different 
subscript for the first term. Here’s an example. 
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Cc) Example 2 Changing the subscripts used for a sequence 
o Consider the sequence given by the closed form 
C= Gi A ee ee 
For the same sequence, find a closed form 
by =... (n=0,1,2,...). 
Solution 


@. The value of n corresponding to each term is reduced by 1 in 
moving from (an) to (bn), so you need to replace each occurrence of n 
in the formula for the term by n + 1, to leave the term unchanged. ® 


The required closed form is 
bn = (n+ 1)\(n+1+2) (n=0,1,2,...); 
that is, 
na = tS) S Ve) 
@. As a check, the closed form for (an) gives 
Gy Sid, CohS2<4, daSe x} SS, 
The closed form obtained for (bn) gives 
MHI M1 BHBX4, Y= 3X5, 


which is the same sequence. ® 


Activity 5 Changing the subscripts used for sequences 


(a) For each of the sequences (an) given by the following closed forms, 
write down a closed form bn =... (n=0,1,2,...) that specifies the 
same sequence. 


(i) an=2n (n=1,2,3,...) 

(ü) t=O) (n=1,2,3,...) 
(iii) an=5+n (n=1,2,3,...) 
(iv) an = 4(n—- 1) (n=1,2,3,...) 


(b) For each of the sequences (an) given by the following closed forms, 
write down a closed form bn =... (n = 1,2,3,...) that specifies the 
same sequence. 


(i) an =04" (n=0,1,2,...) 
ii) dp = om (eo =O l; 2e) 


2 


( 

és 1 

(iii) an == (n=0,1,2,...) 
(iv) an =2+3n (n=0,1,2,...) 


10 


(c) For each of the sequences (an) given by the following closed forms, 


write down a closed form bn =... (n = 2,3,4,...) that specifies the 
same sequence. 
3r 
(i) an n + 1 (n bd , ? ) 
1 
(ii) an (m= 0, 12 ac) 


~ (n + 1)(n + 3) 


It’s implicit in what we’ve done so far that where a simple pattern is 
evident from the first few terms of a sequence, that pattern is assumed to 
continue unchanged. For example, in Activity 3(d) you were asked to find 
a closed form for the sequence 1,8, 27,64,.... The answer 


an =n? (n=1,2,3,...) 


was found by spotting that the first four terms are the cubes of 1, 2,3, 4, 
respectively, and assuming that this pattern continues. However, 
alternative closed forms can be written down that give the same first four 
terms; one of these is 


bn = n? + (n — 1)(n— 2)(n—3)(n—4) 8") 


The terms of the sequence (bn) differ from those of (an) from the fifth term 
onwards, so these are different sequences. In general, no finite number of 
terms can describe a sequence without ambiguity, whereas a sequence 
described by a closed form with a subscript range is unambiguously 
defined. Where sequences are described by giving the first few terms, we 
shall always assume that any simple pattern that is evident continues for 
the remainder of the sequence. 


1.3 Recurrence relations for sequences 


Some sequences have the property that each term (after the first) can be 
obtained from the previous term by using a formula. For example, consider 
the sequence with closed form an = 7n (n = 1,2,3,...). Its terms are 


7, 14, 21, 28, 35, .... 


Each term (after the first) of this sequence can be obtained from the 
previous term by adding 7: 


az =a, +7, ag=agt+7, a@a4=đa3 +7, 


If a term (after the first) has subscript n, then the previous term has 
subscript n — 1, so you can write 


an Opa? (n= 2 3A): 


Note that the range of values of n here begins with 2 rather than 1, 
because 2 is the first value of n for which the equation an = an-1 +7 
applies. 
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In a similar way, the sequence with closed form b, = 2” (n = 0,1,2,...), 
whose terms are 


1, 2, 4, 8, 16, ..., 


has the property that each term (after the first) is always twice the 
previous term: 


bı = 2bọ, b2 = 2b,, b3 = 2bo, 
Hence you can write 
bn = bn- (m= 123a): 


A formula like an = an—1 +7 or bn = 2bn—1, which allows each term of a 
sequence (after the first) to be obtained from the previous term, is called a 
recurrence relation. It’s more specifically a first-order recurrence 
relation because it involves only the immediately preceding term of the 
sequence. (A second-order recurrence relation would involve the preceding 
two terms, and so on.) In this module, the words ‘recurrence relation’ 
always refer to a first-order recurrence relation, unless otherwise stated. 


If you have a recurrence relation for a sequence, and you also know the 
first term of the sequence, then in principle you can determine any term of 
the sequence by starting from the first term and repeatedly applying the 
recurrence relation. For example, from the recurrence relation 


Tn = z2; (n=2,3,4,...), 
and the first term xı = 2, you can successively calculate 
ry = 2, 
r= a =2? —4, 
z3 = r2 = 4° = 16, 
z4 = x = 16° = 256, 
and so on. Here the expression z2, for example, means (2 )?, the square 
of x}. 


Notice that if you keep the same recurrence relation but change the first 
term, zı, then you obtain a different sequence; for example, with xı = 1, 
the recurrence relation above gives 72 = 1, #3 = 1, z4 =1,.... 


Taken together, the specification of a first term, a recurrence relation and 
the range of values of n for which the recurrence relation applies is called a 
recurrence system, and the resulting sequence is called a recurrence 
sequence. We display the three parts of a recurrence system as follows: 


zı = 2; Tn Soe (n=2,3,4,...); 


the first term of the sequence is on the left, and the recurrence relation and 
the range of values of n are on the right. If the first term of the sequence is 
labelled not as xı but as xo, say, then the range of values of n has to begin 
with 1 rather than 2, as follows: 


ey = 2, taat 4 m= 1,9,3.40.): 
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Recurrence system for a sequence 


A recurrence relation for a sequence is an equation that defines 
each term other than the first as an expression involving the previous 
term. To specify a sequence using a recurrence system, three pieces 
of information are needed: 


e the value of the first term 
e the recurrence relation 


e the range of values for the subscript n. 


Example 3 Using recurrence systems for sequences o) 


For each of the following recurrence systems, find the first five terms — 
of the sequence specified. 
(a) o = 1; ia = Om a mD o= aaa) 

1 


(b) i=2, bn => Ce 


n—1 
Ce) e= Cp nnn Wr 1 28a) 
Solution 
@. Apply the recurrence relation for each value of n in turn. ® 
(a) ay = 1 
ag = i CON) ae is 
a3 =9xXa2—-—2=13 
C—O a — 05) 
Os =) XGA = 2 Sal 


Œ) w 2 
b =1/b1 = 4 
bs = Io = 2 
b4 = 1/b3 = 4 
bs = Io = 2 
le) eq = tl 


a= lkol 
Cols x 0 — 2 
G =I G= 
GHA Xx & = H 
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Activity 6 Using recurrence systems 


For each of the following recurrence systems, find the first five terms of the 
sequence specified. 


(a) ay =0, an = 2an—-1 +1 (n =2,3,4,...) 
(b) b =1, bn =b2_,-1 (n=2,3,4,...) 
(c) 29 = 2, Cn = $ (Cn—1 +2/cn-1) (w= 1,2,3,.-<) 


In part (c), round the terms to six decimal places when writing them 
down, but maintain full calculator precision when calculating each term. 


The sequence in Activity 6(c) has the property that it very rapidly gives 
good approximations to v2, as you can check by finding v2 on your 
calculator. A proof of this property is outside the scope of this module, 
but it illustrates an important use for recurrence systems, namely, that 
sequences defined by using recurrence systems can sometimes be used to 
calculate approximations to certain irrational numbers to as many decimal 
places as may be required. 


The next box summarises what you have seen in this section. 


Three ways to specify a sequence 
A sequence (an) can be specified by giving one of the following. 


e The values of the first few terms, if we assume that any simple 
pattern that is apparent continues. 


e A closed form, 
an = expression in n, 
and a subscript range. This permits the value of a, to be found 
directly for any value of n in the subscript range. 


e A recurrence system, consisting of the value of the first term, a 
recurrence relation, 


an = expression involving an_1, 


and a range of values of the subscript n. This permits the value 
of a, to be found from the value of an-ı for any value of n in the 
subscript range. 


It’s often (though not always) convenient to take the first subscript of a 
sequence to be 1, so to avoid constant repetition we adopt the following 
convention. 


2 Arithmetic and geometric sequences 


Convention 


The first term of a sequence (an) is taken to be a; unless indicated 
otherwise. 


In the next section, you’ll study two particular types of recurrence system, 
and investigate whether closed forms can be found for the corresponding 
sequences. Many sequences defined by recurrence systems do have closed 
forms, but not all. 


2 Arithmetic and geometric sequences 


In this section, we consider two types of sequence that occur frequently in 
practice. 


2.1 Arithmetic sequences 


We begin with two sequences that arise in different ways but are of a 
similar mathematical type. 


First, consider the finite sequence 
7.15, 10.50, 13.85, 17.20, ..., 245.00. 


This sequence could represent the heights in metres above ground level of 
successive floors in a very tall building, from the first floor upwards. 

(The terms are similar to the heights in metres of the habitable floors of 
the Shard, in London.) We’ll call this sequence (hn), so hy = 7.15, 

hə = 10.50, h3 = 13.85, and so on. 


To get from any term in this sequence to the next, we add the same 
number each time: 


7.15 + 3.35 = 10.50, 
10.50 + 3.35 = 13.85, 


The Shard, with St Paul’s 
13.85 + 3.35 = 17.20, Cathedral on the left 


and so on. The number 3.35 occurs here because it is the height difference 
in metres between successive floors. Thus this sequence can be defined by 
the recurrence system 


hy =7.15, hn =hn-1 +3.35 (n =2,3,4,...,72). 


The last value in the range of n here is 72 because, as will be confirmed 
later in this subsection, the last term in the sequence is h72. (The 72nd 
floor of the Shard is about 245 metres above ground level. The total height 
of the building is 310 metres.) 


15 


Unit 10 Sequences and series 


16 


Next, consider the finite sequence 
1000, 950, 900, 850, ..., 0. 


This sequence could represent the volume, measured in litres on successive 
Saturdays, of oil in a tank supplying a boiler that uses 50 litres of oil per 
week. We’ll call this sequence (vn), so vı = 1000, v2 = 950, v3 = 900, and 
so on. 


Once again, to get from any term in this sequence to the next, we add the 
same number each time: 


1000 + (—50) = 950, 
950 + (—50) = 900, 
900 + (—50) = 850, 


and so on. The negative number —50 occurs here because each week the 
volume in the tank is reduced by 50 litres. Thus this sequence can be 
defined by the recurrence system 


vı = 1000, Un =Un-1 — 50 (m=2, 34, -,21). 


The last value in the range of n here is 21 because 1000 litres at 50 litres 
per week lasts 20 weeks, so the last term in the sequence is v21 = 0. 


Any sequence with the structure demonstrated above — the addition of a 
fixed number to obtain the next term — is called an arithmetic 
sequence, or alternatively an arithmetic progression. (In this context, 
‘arithmetic’ is pronounced with emphasis on the syllable ‘met’.) Thus a 
general arithmetic sequence is given by the recurrence system 


r= 4, = et tad m= 28 ess) 


where a is the first term and d is the number that’s added to each term to 
give the next term. That is, d is the difference £n — 2,_ ; between any pair 
of successive terms, usually called the common difference of the 
sequence. Choosing the values of the first term a and the common 
difference d determines a particular arithmetic sequence; we call a and d 
the parameters of the arithmetic sequence. For example, the floor heights 
sequence has parameters a = 7.15 and d = 3.35, and the oil volumes 
sequence has parameters a = 1000 and d = —50. 


An arithmetic sequence (£n) can be finite, as for the floor heights sequence 
and the oil volumes sequence, or infinite. Also, the first term can be zo 
rather than xı, in which case the sequence is given by 


zo =a, a= tni ba (a= 1; 23st): 


Activity 7 Recognising arithmetic sequences 


Which of the following recurrence systems define arithmetic sequences? 
For each arithmetic sequence, write down the values of the first term a and 
common difference d. 


(a) zı = —1, TEn = Tn-1 +1 (n= 2,3,4,...,100) 


2 Arithmetic and geometric sequences 


(b) y =2,  Yn=-—Yn-1 +1 (n=2,3,4,...) 
(c) 29=1, Zn = eo — 1.5 (AH 1,2,3,...) 


Suppose now that you have been given the first few terms of an arithmetic 
sequence (zn). How can you find its parameters a and d? Well, a is just 

the first term, and d is the difference £n — £n—1 between any two successive 
terms £n and £n—1 in the sequence, as illustrated in the following example. 


Example 4 Finding parameters of arithmetic sequences Cc) 


(a) For the infinite arithmetic sequence (£n) whose first four terms 
are 
100, 95, 90, 85, 
find the values of the first term a and common difference d, and 
write down the corresponding recurrence system. Calculate also 
the next two terms of the sequence. 


(b) Repeat part (a) for the infinite arithmetic sequence (yn) whose 
first four terms are 


ee 3) 
Ty go ad 
Solution 


@. By the convention stated on page 15, take the first term of each 
sequence to have subscript 1. 


Remember that to specify a recurrence system, you have to write 
down three things: the first term, the recurrence relation and the 
subscript range. ® 


(a) The first term is a = 100, and the common difference is 
d = 95 — 100 = —5. So a suitable recurrence system is 


a = OO, =F) S 
The next two terms are 
te= m D= DSI 
ze = £5 — 5 = 80 — 5 = 75. 
(b) The first term is a = 4, and the common difference is 
d= 5 — i = i So a suitable recurrence system is 
yl =F, Yn = Yn-1 +4 (m = 2 34a oa) 


The next two terms are 


Ys =ystq=l+ z= 
yo=ystg=Rtaa 


viw eI 
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Activity 8 Finding parameters of arithmetic sequences 


(a) For the infinite arithmetic sequence (xn) whose first four terms are 
1, 4, 7, 10, 


find the values of the first term a and common difference d, and write 
down the corresponding recurrence system. Calculate also the next 
two terms of the sequence. 


(b) Repeat part (a) for the infinite arithmetic sequence (yn) whose first 
four terms are 


2.1, 3.2, 4.3, 5.4. 


(c) Repeat part (a) for the finite arithmetic sequence (zn) with eleven 
terms, whose first four terms are 


1, 0.9, 0.8, 0.7. 


A special type of arithmetic sequence arises when the common difference d 
is zero. In this case, each term of the sequence is equal to the first term. 
Such a sequence is called a constant sequence. For example, 


3, 3, 3, ... 


is a constant sequence. 


Finite arithmetic sequences 


As you’ve seen, the method of finding the values of the parameters a and d 
is the same for any arithmetic sequence, whether it’s finite or infinite. For 
an infinite sequence, the recurrence system has the form 


ti =ü; In = in-i ta (m=2 3 Ass); 


whereas for a finite sequence, with N terms say, the recurrence system has 
the form 


r1=4, CHW (= 23 


Here the final number in the range of values of n is N because the final 
term xy is obtained by applying the recurrence relation with n = N. 


If you have the first few terms and the last term of a particular finite 
arithmetic sequence, and you want to find a recurrence system that 
specifies the sequence, then you need to find not only the values of the 
parameters a and d, but also the subscript of the last term. To see how to 
do this, consider the floor heights sequence, 


7.15, 10.50, 13.85, 17.20, ..., 245.00. 


To find how many terms there are in the sequence, you need to work out 
how many times the common difference 3.35 has been added to the first 
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term 7.15 to produce the last term 245.00. The total amount added is 
245.00 — 7.15, so the number of times that 3.35 has been added is 


245.00 — 7.15 
——_.——_ = 71. 
3.35 
So there are 71 terms of the sequence after the first term, and hence there 


are 72 terms altogether. The corresponding recurrence system for the floor 
heights sequence is therefore 


hy =7.15, 9 An =hn-1 +3.35 (n= 2,3,4,...,72), 
as stated earlier. In general, the number of terms of a finite non-constant 
arithmetic sequence is given by 


last term — first term 
number of terms = ——————— 
common difference 


That is, if a finite arithmetic sequence has N terms, with first term z1, last 
term zy and common difference d, then 


eee pall 1 
te (1) 


You'll meet this equation in a slightly different form in the next subsection. 


Activity 9 Finding the number of terms in a finite arithmetic 
sequence 
(a) Find the number of terms in the finite arithmetic sequence 
1000, 970, 940, 910, ..., 10. 


(b) Hence write down a recurrence system for this sequence, denoting the 
nth term by £n. 


2.2 Closed forms for arithmetic sequences 


Arithmetic sequences have a particularly simple form: to get from one 
term to the next, you add the same number each time. This pattern allows 
you to obtain closed forms for such sequences, which makes them easier to 
handle mathematically. 


To see how to do this, consider the sequence 
5, 8, 11, 14, ..., 38. 


This is a finite arithmetic sequence with parameters a = 5, d = 3 and 
12 terms, which can be described by the recurrence system 


by =5, bn = bn-1 +3 (= 28 Aare 2): 


So bı = 5, b2 = 8, and so on, up to b12 = 38. The way in which the terms 
of this sequence are obtained from the recurrence relation can be pictured 
as follows. 
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add 3 add 3 add 3 add 3 


a 8 a: uU n 
bi bə bs bn 


Figure 1 Obtaining the terms of an arithmetic sequence 
Starting from bı = 5, 

to obtain b2, we add 3, 

to obtain b3, we add 3 twice, 

to obtain b4, we add 3 three times, 


and so on. In each case the number of added 3s is one fewer than the 
subscript on the left. Thus, to obtain the general term bn, you have to 
add 3 exactly n — 1 times; that is, you add 3(n — 1). This gives the value 
of the general term as 


bn =5+3(n—1) (n=1,2,3,...,12), 
which can be simplified to 
by = 3n 2 n = 1/253) vas p12), 


(Notice that the first value in this range of n is 1, whereas the first value in 
the range of the recurrence relation was 2.) 


For example, using this closed form we find that b4 = 3 x 4 + 2 = 14, as 
expected. 


The reasoning above can be applied to a general arithmetic sequence, to 
obtain a formula for the nth term. Consider the arithmetic sequence given 
by the recurrence system 


=a, t= Bea ee nS 28a) 


Figure 2 shows how each successive term is obtained from the term before. 


add d add d add d add d 


le le oe n =| a 
Ti T2 T3 Tn 


Figure 2 Obtaining the terms of a general arithmetic sequence 


To obtain a general term £n, you start with zı = a and add d exactly 
n — 1 times, so £n =a + (n — 1)d. 
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Closed form for an arithmetic sequence 
The arithmetic sequence with recurrence system 

i = Op aan Se ee t= 2, 3.4) 
has the closed form and subscript range 


f,=atin— Nd (a= 1,253,...): 


If you have a finite arithmetic sequence, with N terms say, then it has the 
closed form stated in the box above, but a finite subscript range: 


In =a+(n—l1)d (n= 1,2,3,..., N). 
It’s easy to check that the formula in the box above gives the correct 


answers for the first few terms. For example, when n = 1 and n = 2, the 
formula gives the correct values xı = a and rg = a + d. 


You can simplify the expression a + (n — 1)d in the closed form for an 
arithmetic sequence when a and d have particular values. For example, 


5 +3(n—1) =3n4+2. 


The next example and activity are about applying the closed form in the 
box above to particular sequences. 


Example 5 Finding a closed form for an arithmetic sequence A 


Find a closed form for the arithmetic sequence 5, 9,13, 17,..., given — 
by the recurrence system 


= By, yan (aH 2 


Check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of the sequence. 


Solution 


@. Apply the closed-form formula zn = a + (n — 1)d 
(i= 12,3) 


Since a = 5 and d = 4, the closed form is 
In = 5+4(n — 1) 
= ey 2 8a) 
This gives z4 = 4 x 4 + 1 = 17, as expected, and also 
feng = 4) >< IQ +1=41 
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Activity 10 Finding a closed form for an arithmetic sequence 
(a) Find a closed form for the arithmetic sequence 1,4,7,10,..., given by 
the recurrence system 
r=1, Tnm Brzi tS a a ee! ee 


Check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of the sequence. 


(b) Repeat part (a) for the arithmetic sequence 2.1, 3.2, 4.3,5.4,..., given 
by the recurrence system 


yı = 2.1, Yn = n-i tll (= 2, 3 Aes: 


(c) Repeat part (a) for the arithmetic sequence 1, 0.9,0.8,0.7,...,0, given 
by the recurrence system 


z= l, n= Fat — OL. (w= 234l): 


(You were asked to write down the recurrence systems for these sequences 
in Activity 8.) 


Note that if a finite arithmetic sequence has last term æy, then the closed 
form that you’ve met gives 


TN =a+(N —1)d, 
which can be written as 
ZN = LiF (N — 1)d. 


This is a rearrangement of equation (1) on page 19, so the two formulas 
are really just saying the same thing. 


Finally, note that an arithmetic sequence with first term a and common 
difference d has an alternative closed form that’s sometimes useful. The 
closed form that you’ve met, 


In =a +(n—l1)d (a= 1,2,3,...), 


holds when the subscript n takes values starting from 1. If instead you 
choose to have the subscript n start from 0, then the closed form is 


Yn =atnd (n=0,1,2,...). 
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2.3 Geometric sequences 


Next we investigate a different type of sequence. We begin once again with 
two sequences from real-world contexts. 


First, consider the savings account sequence, 
1000.00, 1050.00, 1102.50, 1157.63, 1215.51. 


This represents the amount of money (in £) in a savings account on each 
successive 1 January over a five-year period. As pointed out in 

Subsection 1.1, the terms of this sequence after the third term have been 
rounded to two decimal places, since they are amounts of money and hence 
need to be expressed to the nearest penny. The corresponding sequence 
with unrounded values is 


1000, 1050, 1102.5, 1157.625, 1215.506 25. 


We shall call this unrounded sequence (sn), so sı = 1000, s2 = 1050, 
s3 = 1102.50, and so on. 


To get from any term in this sequence to the next, we multiply by the 
same number each time: 


1.05 x 1000 = 1050, 
1.05 x 1050 = 1102.50, 
1.05 x 1102.50 = 1157.625, 


and so on. The number 1.05 occurs here because the interest added at the 
end of each year is 0.05 times (that is, 5% of) the amount in the account 
at the beginning of the year. Thus this sequence can be defined by the 
recurrence system 


sı = 1000, sna = LUSsg4 (= 2,3,4,5): 


Here the range of values of n stops at 5, since the last term in the sequence 
is ss. Note that, where rounding is required, you should carry out the 
complete calculation for each term using exact arithmetic first and round 
only at the end, rather than rounding at each application of the recurrence 
relation. 


Next, consider the sequence 
2000, 1400, 980, 686, 480.2, .... 


This could represent the heights, measured in millimetres, of successive 
bounces of a ball that is assumed to rebound to 70% of the height from 
which it falls. We shall call this sequence (hn), so hy = 2000, hg = 1400, 
h3 = 980, and so on. 


Once again, to get from any term in this sequence to the next, we multiply 
by the same number each time: 


0.7 x 2000 = 1400, 
0.7 x 1400 = 980, 
0.7 x 980 = 686, 
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and so on. The number 0.7 occurs here because each successive height is 
70% of the previous one. Thus this sequence can be defined by the 
recurrence system 


hı = 2000, hn =0.7hn-1 (n=2,3,4,...), 


where we have assumed (unrealistically) that the ball will bounce infinitely 
many times. 


Any sequence with the structure demonstrated above — multiplication by a 
fixed number to obtain the next term — is called a geometric sequence, 
or alternatively a geometric progression. Thus a general geometric 
sequence is given by the recurrence system 


v1 =q, i=in (m= 23A) 


where a is the first term and r is the number by which you multiply each 
term to obtain the next term. That is, r is the constant ratio £n/£n—1 of 
any two successive terms, often called the common ratio of the sequence. 
Choosing the values of the first term a and common ratio r determines a 
particular geometric sequence; we call a and r the parameters of the 
geometric sequence. For example, the savings account sequence (sn) has 
parameters a = 1000 and r = 1.05, and the bouncing ball sequence (hn) 
has parameters a = 2000 and r = 0.7. 


A geometric sequence (£n) can be finite, as for the savings account 
sequence, or infinite, as for the bouncing ball sequence. The first term can 
be zo rather than xı, in which case the sequence is given by the recurrence 
system 


xo =Q; HT =L Byes) 
Notice that when r = 1 we obtain the constant sequence a,a,a,..., SO 


constant sequences are not only a special type of arithmetic sequence, as 
you saw earlier, but also a special type of geometric sequence. 


Activity 11 Recognising geometric sequences 


Which of the following recurrence systems define geometric sequences? For 
each geometric sequence, write down the values of the first term a and 
common ratio r. 


(a) zı = —1, Ce = 31 (NE A 3A) 
(b) yo = 1, Yn = —0.9yn-1 (n=1,2,3,...) 
(c) 2 = 2, Zn = —2n-1 +1 (n=2,3,4,...) 


Suppose now that you know the first few terms of a geometric 

sequence (zn) and you want to find its parameters. As with arithmetic 
sequences, the parameter a is just the first term. The other parameter, r, 
is the ratio of any pair of successive terms. 


The next example and activity are about finding the parameters for some 
geometric sequences, and so obtaining recurrence systems for these 
sequences. 
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Example 6 Finding parameters of geometric sequences A 
(a) For the infinite geometric sequence (£n) whose first four terms are — 
2 -8 La = 6.70. 
find the values of the first term a and common ratio r, and write 


down the corresponding recurrence system. Hence calculate the 
next two terms of the sequence, to three decimal places. 


(b) Repeat part (a) for the infinite geometric sequence (yn) whose 
first four terms are 


100, 99, 98.01, 97.0299, 
calculating the next two terms to three significant figures. 
Solution 


@. Using the convention stated on page 15, take the first term of each 
sequence to have subscript 1. 


Remember that to specify a recurrence system, you have to write 
down three things: the first term, the recurrence relation and the 
subscript range. ® 


(a) The first term is a = 2, and the common ratio is 
r = (—3)/2 = —1.5. So the recurrence system is 


ei = 2. C= or ee — 2a ae 
The next two terms are 
os = loan — 1.5 (6:75) = 10.125 
x6 = —1.545 = —1.5 x 10.125 = —15.1875 = —15.188 (to 3 d.p.). 


(b) The first term is a = 100, and the common ratio is 
r = 99/100 = 0.99. So the recurrence system is 
u = O O00 eae = 2 ones 
The next two terms are 
Ys = 0.99y4 
= 0.99 x 97.0299 
= 96.059 601 = 96:1 (to 33.1), 
UB = 0.99y5 
= 0.99 x 96.059 601 
= 95.099004... = 95.1 (to 3 s.f.). 
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Activity 12 Finding parameters of geometric sequences 


(a) For the infinite geometric sequence (£n) whose first four terms are 
1, $, F, $, 
find the values of the first term a and common ratio r, and write down 
the corresponding recurrence system. Calculate also the next two 
terms of the sequence. 


(b) Repeat part (a) for the infinite geometric sequence (yn) whose first 
four terms are 


4.2, 7.14, 12.138, 20.6346. 


Give the next two terms to three decimal places. 


(c) Repeat part (a) for the infinite geometric sequence (zn) whose first 
four terms are 


2, —2, 2, —2. 


Finite geometric sequences 


The method of finding values for the parameters a and r is the same for 
any geometric sequence, whether it is finite or infinite. However, for a 
finite sequence you may need to find how many terms there are, as you did 
for finite arithmetic sequences. 


For example, suppose that the savings account sequence is changed by 
lengthening the period over which the account balance accumulates, giving 
this sequence of annual balances: 


1000.00, 1050.00, 1102.50, 1157.63, ..., 2078.93. 


Here, as before, the amounts are rounded, after their calculation, to two 
decimal places (that is, to the nearest penny, since the amounts are 
measured in £). As before, the interest rate is 5% per year, and hence each 
term (before rounding) is 1.05 times the previous term. How can you find 
the number of years for which the money is kept in the account? In other 
words, how many terms are there in the sequence? 


Apart from the rounding that takes place, this is a finite geometric 
sequence with first term 1000, last term 2078.93 and common ratio 1.05. 
In order to determine how many terms there are in the sequence, N say, 
you need to find how many times sı = 1000 has to be multiplied by 1.05 in 
order to obtain sy = 2078.93. Since progressing from sı to sy involves 

N — 1 multiplications by 1.05, we have 


1000 x 1.0571 = 2078.93. 


This is an exponential equation of a type that you saw how to solve in 
Subsection 4.4 of Unit 3. Dividing through by 1000 and taking the natural 


2 Arithmetic and geometric sequences 


logarithm of both sides gives 


2078.93 
1.0571 = =2, 
a 07893 
(N — 1) In 1.05 = In 2.078 93 
In 2.078 93 
N =1+ = - 16. to 4d.p.). 
+ n LOS 6.0000 (to 4d.p.) 


(Recall that the value of sy has been rounded to two decimal places, so it 
is not surprising that the outcome for N is not exactly an integer.) 


Hence there are 16 terms in the sequence, and the corresponding 
recurrence system is 


sı = 1000, s,=1.05s,-1 (n=2,3,4,...,16). 


The same argument can be applied in the general case. If the finite 


geometric sequence £1, 2, £3,..., £y has common ratio r, then you obtain 
zy from zı by multiplying by r exactly N — 1 times. That is, 
TN = xır =e 


So you can find the number of terms, N, in the sequence by solving the 
following equation for N: 

rN le 2N. 

Tı 

You can always do this by using logarithms, as above (except in the simple 
special cases where x; = 0, r = 0 or r = +1). However, care is needed if 
r <0. In this case, you can find N by solving the equation 
|r|N-+ = |2n /x1| by using logarithms. 


Here is an example for you to try. 


Activity 13 Finding the number of terms in a finite geometric 
sequence 


(a) Find the number of terms in the finite geometric sequence (zn) whose 
terms are 
7, 35, 175, 875, ..., 2734375. 


(b) Hence write down a recurrence system for this sequence. 


The situation posed above for the savings account, in which sy = 2078.93 
is known but N is unknown, is somewhat artificial. A more realistic 
question is: how many years will it take for an initial sum of £1000, placed 
in a savings account paying 5% interest per year, to double in value? In 
other words, what is the smallest value of N for which sy > 2000? 


This question can be answered with a similar approach to that above, by 
solving the equation 


1000 x 1.05%~! = 2000. 
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The solution is given by 
In2 
In 1.05 


This shows that when N = 15 the account balance has not yet reached 
twice its initial value, whereas when N = 16 it has more than doubled. 


N=1+ = 15.2067 (to 4d.p.). 


2.4 Closed forms for geometric sequences 


Geometric sequences, like arithmetic sequences, have a particularly simple 
form: to get from one term to the next, you multiply by the same number 
each time. This pattern allows you to obtain a closed form for such 
sequences. 


To see how to do this, consider the bouncing ball sequence, 
2000, 1400, 980, 686, 480.2, .... 


This is a geometric sequence with parameters a = 2000 and r = 0.7, which 
can be defined as 


hı = 2000, Ryn =0.7hn-1 (n=2,3,4,...). 


The way in which the terms of this sequence are obtained from the 
recurrence relation can be pictured as follows. 


x 0.7 x 0.7 x 0.7 x 0.7 
2000 }~ m |1400 —s| 980 | —a ee a-o 
hy ho hs ae, 


Figure 3 Obtaining the terms of the bouncing ball sequence 
Starting from hı = 2000, 

to obtain hg, you multiply by 0.7, 

to obtain h3, you multiply by 0.7 twice, i.e. by 0.77, 

to obtain h4, you multiply by 0.7 three times, i.e. by 0.7°, 


and so on. To obtain the general term hn, you have to multiply by 0.7 
exactly n — 1 times; that is, you multiply by 0.7”~!. This gives the value 
of the general term as 2000 x 0.7"~!, so the closed form is 

hn = 2000 x 0,7""* (n =1,2,3,...). 
For example, using this closed form you find that h4 = 2000 x 0.73 = 686, 
as expected. 


The reasoning above can be applied to a general geometric sequence to 
obtain a formula for the nth term. Consider the geometric sequence given 
by the recurrence system 


Ti =, a= Pipa, ME 3A a) 
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Figure 4 shows how each successive term is obtained from the term before. 


xT xr XT ASR 
oo ae uU 
Li T2 T3 Tn 


Figure 4 Obtaining the terms of a general geometric sequence 


To obtain a general term £n, you start with zı = a and multiply by r 
exactly n — 1 times, so £n = ar™"!. 


Closed form for a geometric sequence 
The geometric sequence with recurrence system 

n — a, a n ee) 
has the closed form and subscript range 


eee (m= 122e) 


If you have a finite geometric sequence, with N terms say, then it has the 
closed form stated in the box above, but a finite subscript range: 


£n =ar"! (n= 1,2,3,..., N). 


Once again, you can check that this formula gives the correct answers for 
the first few terms. For example, in the cases n = 1 and n = 2, the formula 
gives the correct values xı = a and z2 = ar. Also, if the ratio is r = 1, then 
you obtain the constant sequence £n = a (n = 1,2,3,...), as expected. 


The next example and activity are about applying the closed form in the 
box above to particular sequences. 


®© 
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Activity 14 Finding a closed form for a geometric sequence 


(a) Find a closed form for the geometric sequence 1, 5; i; $, ..., given by 
the recurrence system 
zı =l, Cn = itn- (m= 234a a): 


Check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of the sequence (correct to four 
significant figures). 


(b) Repeat part (a) for the geometric sequence 
4.2, 7.14, 12.138, 20.6346, ..., given by the recurrence system 


yı = 4.2, Yn =L Tyn- (n= 2,3; fes): 
(c) Repeat part (a) for the geometric sequence 2, —2, 2, —2, ..., given by 
the recurrence system 
Zz = 2, Zn = — ep (n = 2,3,4, oe): 


(You were asked to write down the recurrence systems for these sequences 
in Activity 12.) 


Finally, note that the geometric sequence with first term a and common 
ratio r has an alternative closed form that’s sometimes useful. The closed 
form that you’ve met, 


a an (co ey ee eae 8 


holds when the subscript n takes values starting from 1. If instead you 
choose to have the subscript n start from 0, then the closed form is 


yn= ar" (m= 01,2): 


3 Graphs and long-term behaviour 


3 Graphs and long-term behaviour 


In this section you’ll see how the information contained in a sequence can 
be plotted on a graph. You'll then look at what can be said about the 
behaviour of a sequence after a large number of terms. 


3.1 Graphs of sequences ea 
In Unit 3 you were introduced to the idea of a function. You can think of a 
any sequence as a function whose domain is the set of natural numbers 

{1,2,3,...}. For example, you can think of the sequence 


1, 4, 7, 10, 13, ... 


as the function for which the input 1 gives the output 1, the input 2 gives Ai oes 


the output 4, the input 3 gives the output 7, and so on, as shown in the 


mapping diagram in Figure 5. Figure 5 A sequence viewed 


: , , as a function 
In general, the sequence (xn); defines a function for which each input 


number n gives the output zn, as shown in Figure 6. If you want the 

subscript of the first term of the sequence to be 0 rather than 1, then you 

should take the domain of the function to be {0,1,2,...} rather than ae. 
{1,2,3,...}. You can make similar adjustments for other possible ranges of 


EF 
subscripts. fei 
a 


Functions can be represented by graphs, and this is in particular true of 
sequences. Each term £p corresponds to a point (n, £n) on the graph. The 
next example demonstrates how to plot a graph for a sequence. 


inputs outputs 


Figure 6 A general sequence 
viewed as a function 
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Activity 15 Plotting the graph of an arithmetic sequence 


Plot a graph for the first six terms of the arithmetic sequence given by the 
recurrence system 


z4=1, Zn = %m-1 — 0.1 (n = 2,3, 4500) 


Notice that, in each of Example 8 and Activity 15, the graph of the 
sequence consists of points that lie on a straight line. This happens for 
every arithmetic sequence. To see why, consider the arithmetic sequence in 
Example 8, which is given by 


ta =n. = Leese h: 


This equation defines £n as a linear function of n, as introduced in 
Subsection 1.6 of Unit 3. So it is the equation of a straight line, with 

n and £n in place of the usual variables x and y, respectively. You can 
read off the gradient, 3, in the usual way. (You can also read off the 
vertical intercept, but it has no relevance here since 0 is not in the domain 
of the function.) However, the graph of the arithmetic sequence consists 
only of those isolated points on the line that have first coordinate 

n = 1,2,3,..., rather than the whole straight line. This graph and the 
straight line on which it lies are shown in Figure 7. 


3 Graphs and long-term behaviour 


EnA 


20-4 


Q—2>_—____—— a= ee 
(aes a a A a Mes 


Figure 7 The graph of an arithmetic sequence lying on a straight line 


In general, the arithmetic sequence with first term a and common 
difference d has the closed form 


Zn =a+(n—l1)d (n= 1,2,3,...), 
which can be rearranged as 
In = dn + (a-d) (n=1,2,3,...). 
So its graph consists of points that lie on a straight line with gradient d. 


Note that in the particular case d = 0, the straight line has gradient zero 
and so is horizontal. Correspondingly, the arithmetic sequence is a 
constant sequence, a, a, @,.... 


We turn next to the graphs of geometric sequences. 
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In each part of the next activity, your first task is to calculate the terms 
for which the corresponding points are to be plotted. 


Activity 16 Plotting the graphs of geometric sequences 


(a) Plot a graph for the first six terms of the sequence given by the 
recurrence system 


yı = 4.2, Yn = l.Tyn-1 (n= 2,3,4,...). 


(b) Repeat part (a) for the first five terms of the sequence given by the 
closed form 


Ge =E 1983202), 


In Example 9 the common ratio of the geometric sequence is r = z and the 
graph is decreasing, whereas in Activity 16(a) the common ratio is r = 1.7 
and the graph is increasing. In each case, the graph consists of points that 
lie on the graph of an exponential growth or decay function. You saw in 
Subsection 4.6 of Unit 3 that an exponential growth or decay function is a 
function of the form f(x) = ae**, where a and k are non-zero constants. 
Such a function can also be written in the form f(x) = ab”, where a and b 
are constants with a Æ 0, b > 0 and b Æ 1. If b> 1, then f is an 
exponential growth function, whereas if 0 < b < 1, then f is an exponential 
decay function. 


For example, consider the sequence from Example 9. It has the closed form 
= aye r= 1523s 


which can be rearranged as £n = 2 (5)", and this is the formula for an 
exponential decay function, with n and x, in place of the usual variables 
x and y, respectively. (Comparing this equation with the general form of 
an exponential decay function, from above, we have a = 2 and b = 2.) 


3 Graphs and long-term behaviour 


However, the graph of the geometric sequence consists only of those 
isolated points on the exponential decay curve that have first coordinate 
n =1,2,3,..., rather than the whole curve. The graph and the 
exponential decay curve on which it lies are shown in Figure 8. 


TrA 


Figure 8 The graph of a geometric sequence lying on the graph of an 
exponential decay function 


As another example, consider the sequence (yn) from Activity 16(a). It has 
the closed form yn = 4.2 x 1.7"~!, which can also be written as 

Yn = (4.2/1.7) x 1.7”; that is, Yn = = x 1.7". So the points of this graph 
lie on the graph of the exponential growth function f(x) = ab? with a = # 


17 
and b = 1.7. 


In general, the geometric sequence with first term a and common ratio r 
has the closed form 


tn =ar"! (n=1,2,3,...), 


which can be rearranged as 
In = (2) P= (WEA a, 
T 


provided that r #0. If r > 0 and r Æ 1, then the graph of this geometric 
sequence consists of points that lie on the graph of an exponential growth 
or decay function. 


Plotting graphs of sequences with a computer 


When you plot the graphs of sequences by hand, you can usually plot only 
a small number of points. In the next activity you can find out how to use 
a computer to plot graphs of sequences showing many points. This work 
will prepare you for studying the long-term behaviour of sequences in the 
next subsection. 


Activity 17 Plotting graphs of sequences with a computer HAA 


Work through Subsection 11.1 of the Computer algebra guide. 
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Ln k 


3.2 Long-term behaviour of sequences 


A graph of a sequence can show information about the sequence only for a 
limited number of terms. We now investigate what can be said about the 
long-term behaviour of infinite sequences, that is, how each sequence 
will develop as more and more terms are considered. To start with, here’s 
some terminology that’s useful for describing the long-term behaviour of 
sequences. 


Terminology for long-term behaviour 


First, we use the words increasing and decreasing for sequences in much 
the same way as was introduced for functions in Subsection 1.4 of Unit 3. 
A sequence (£n) is increasing if £n—1 < £n for each pair of sucessive terms 
In—1 and zn, and decreasing if 7,_; > £n for each pair of successive 
terms 2,_1 and zn. The graphs in Figure 9 illustrate how this terminology 
applies. The sequences in (e) and (f) are neither increasing nor decreasing. 


Next, suppose that all the terms of a sequence (xn) lie within some 
interval [—A, A], where A is a fixed positive number, as illustrated in 
Figure 9(e), for example. Then we say that the sequence (£n) is bounded. 
If there is no fixed value of A, however large, for which all the terms of the 
sequence (£n) lie within the interval [—A, A], then we say that the 
sequence (£n) is unbounded, and also that the terms of the sequence 
become arbitrarily large. Again, the graphs in Figure 9 illustrate how 
this terminology applies. 
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Figure 9 Sequences with various long-term behaviours 
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If the terms of a sequence (£n) approach 0 more and more closely, in such 
a way that they eventually lie within any interval [—h, h], no matter how 


3 Graphs and long-term behaviour 


small the positive number h is taken to be, then we say that the terms of 
the sequence (zn) become arbitrarily small. More formally, we say that 
£n tends to 0 as n tends to infinity, and we write 


Ln > 0 as n > oo. (2) 


Three sequences with this property are illustrated in Figure 10. 


Ln A Ln A Tn A 
e e 
e 
har hF e ` hi e š 
E R E 4 r’ 
h+ © h+ h+ e 
e ° 
e 
(a) (b) (c) 
Figure 10 Sequences that tend to 0 
More generally, suppose that the terms of a sequence (£n) approach a 
particular number L more and more closely, so they eventually lie within 
any interval [L — h, L + h], no matter how small the positive number h is 
taken to be. Then we say that £n tends to L as n tends to infinity, and 
we write 
In + L as n > oo. (3) 
Three sequences with this property are illustrated in Figure 11. 
Tn A Tna © Tna © 
e 
° e 
e ° 
L4 sosooe L+ cece. L+ ete 
e 
° 
i > > o > 
F n n n 


(a) (b) (c) 


Figure 11 Sequences that tend to L 


We also say in such a case that the limit of the sequence (xn) is L, and 
that the sequence (£n) converges or is convergent to the limit L. An 
alternative way to write statement (3) is 

lim zy, = L, 

N+ 0o 
which is read as ‘the limit as n tends to infinity of x-sub-n is L’. In 
particular, statement (2) above can be written as 


lim zy, = 0. 
noo 
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You saw a similar notation for other types of limits in Subsection 1.4 of 
Unit 6, and in Subsection 1.2 of Unit 8. 


We also use arrows to denote ‘tends to’ in some cases where the sequence 
is unbounded. If a sequence (£n) has the property that, whatever positive 
number A you take, no matter how large, the terms of (£n) eventually lie 
in the interval [A, oo), then we say that £n tends to infinity as n tends 
to infinity, and we write 


Ln > CO as n > CO. 


Similarly, if a sequence (xn) has the property that, whatever positive 
number A you take, the terms of (£n) eventually lie in the interval 

(—oo, —A], then we say that x, tends to minus infinity as n tends to 
infinity, and we write 


Ln > — aS n —> OO. 


These definitions are illustrated in Figure 12. 
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Figure 12 Sequences that tend to infinity or minus infinity 


3 Graphs and long-term behaviour 


Activity 18 Using the notation for long-term behaviour 


Assuming that the patterns of behaviour suggested by the graphs in 
Figure 9 continue unchanged as n increases, complete the statement 


In >... aS n — OO, 


for each of the sequences (£n) shown in Figure 9(b), (c) and (e). 


Long-term behaviour of arithmetic sequences 


You’ve seen that the closed form of an arithmetic sequence (£n) with first 
term a and common difference d is 


In =at+(n—1)d (n=1,2,3,...). 
This closed form can be rearranged as 

Zn = (a—d)+nd (n=—1,2,3,..+), 
which is the same as 

In =b+nd (n= 1,2,3,...), 


where b = a — d. This last formula is a little simpler than the first one 
since it involves n rather than n — 1. So, when studying the long-term 
behaviour of arithmetic sequences, we’ll consider sequences with the closed 
form £n = b + nd, where b and d are constants, with d Æ 0, and where the 
range of values of n is 1,2,3,.... These are arithmetic sequences with first 
term b + d and common difference d. 
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Since the points that form the graph of an arithmetic sequence lie on a 
straight line, the long-term behaviour of arithmetic sequences is 
straightforward to describe. 


Long-term behaviour of arithmetic sequences 


Suppose that (£n) is an arithmetic sequence with common 
difference d. 


e Ifd>0, then (zn) is increasing and £n > 00 as n > oo. 
e Ifd<0, then (zn) is decreasing and £n + —00 as n > oo. 


e Ifd=0, then (£n) is constant. 


The three cases are illustrated in Figure 13. 
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Figure 13 Graphs of arithmetic sequences 


Figure 14 The graph of the 
sequence in Example 11 


The graph of the sequence in Example 11 is shown in Figure 14. 
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Activity 19 Finding the long-term behaviour of an arithmetic 
sequence 


Describe the long-term behaviour of the sequence (zn) given by 


im =3- $n (n=1,2,3,...). 


Long-term behaviour of geometric sequences 


You’ve seen that the closed form of a geometric sequence (£n) with first 
term a and common ratio r is 


En =r! (n=1,2,3,...). 
This closed form can be rearranged as 
n= (=) r™ (n=1,2,3,...), 

which is the same as 
nS” (n= l2 3e); 


where c = a/r. This last formula is a little simpler than the original 
formula since it involves n rather than n — 1. So, when studying the 
long-term behaviour of geometric sequences, we’ll consider sequences with 
closed form cr”, where c and r are constants, with r Æ 0, and where the 
range of values of n is 1,2,3,.... These are geometric sequences with first 
term cr and common ratio r. 


The long-term behaviour of geometric sequences is much more varied than 
that of arithmetic sequences. However, you can determine the long-term 
behaviour of any particular geometric sequence if you know the long-term 
behaviour of sequences of the form (r”), for all the different possible values 
of r. So let’s start by looking at that. (The notation (r”) means the 
sequence (£n), where £n = r” for n = 1,2,3,..., as you’d expect.) 


First, there are three special cases. 
If r = 0, then (r”) is the sequence 0,0,0,0,.... 
If r = 1, then (r”) is the sequence 1,1,1,1,.... 
If r = —1, then (r”) is the sequence — 1,1,—1,1,.... 
So the sequences for r = 0 and r = 1 are constant sequences, and the 


sequence for r = —1 alternates indefinitely between —1 and 1. 


Let’s now look at the cases where r is positive, but not equal to 1. You can 
see what happens in these cases by using facts about exponential functions 
that you saw in Subsection 4.1 of Unit 3. Recall that the graph of the 
exponential function f(x) =b”, where b is positive but not equal to 1, is 


e increasing if b > 1, becoming steeper as x increases; 
e decreasing if 0 < b < 1, becoming less steep as x increases. 


These two cases are shown in Figure 15. 
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y 
xY 


(a)b>1 (b)O0<b<1 


Figure 15 Graphs of y = b” 


Remember also from Unit 3 that the x-axis is an asymptote of the graph of 
the exponential function f(x) = b”. When 0 < b < 1, this means that the 
graph gets closer and closer to the positive x-axis as x increases, as 
illustrated in Figure 15(b), so the value of b” approaches 0 more and more 
closely as x increases. 


The only difference between the sequence (r°) and the exponential 
function y = r” is that the domain of (r”) consists of all the natural 
numbers, whereas the domain of y = r” consists of all the real numbers. 
Hence the graph of the sequence (r”) is made up of isolated points, all 
lying on the graph of the function y = r”, which is a continuous curve. So 
the long-term behaviour of the sequence (r°), in the cases where r is 
positive but not equal to 1, is as follows. 


e Ifr>1, then (r”) is increasing and r” > œ as n > oo. 
e If0<r<1, then (r”) is decreasing and r” + 0 as n > co. 


These two cases are illustrated in Figure 16. 
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Figure 16 Graphs of sequences of the form (r”) 

For example, 

e the sequence (2”) is increasing and 2” — oo as n + co 

e the sequence (0.5”) is decreasing and 0.5” — 0 as n > œo, 


as illustrated in Figure 17. 
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Figure 17 The graphs of the sequences (a) (2”) (b) (0.5”) 


Now let’s consider the long-term behaviour of sequences of the form (r”) 
where r is negative but not equal to —1. 


For example, consider the sequence ((—2)"). The nth term of this 
sequence, (—2)”, can also be written as (—1)” x 2”, so the terms of the 
sequence have the same magnitude as the terms of the sequence (2"), but 
alternate in sign, as illustrated in Figure 18(a). Hence the sequence 
((—2)”) is neither increasing nor decreasing, but is unbounded. 


Similarly, the terms of the sequence ((—0.5)") have the same magnitude as 
the terms of the sequence (0.5), but alternate in sign, as illustrated in 
Figure 18(b). So the sequence ((—0.5)") is neither increasing nor 
decreasing, but (—0.5)" > 0 as n > co. 
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Figure 18 The graphs of the sequences (a) ((—2)”) (b) ((—0.5)”) 

In general, the long-term behaviour of the sequence (r”), where r is 

negative but not equal to —1, is as follows. 

e Ifr<-—1l, then r” alternates between positive and negative values, 
and (r”) is unbounded. 


e If—l1<r<0, then r” alternates between positive and negative 
values, and r” > 0 as n > œ. 
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Here’s a summary of the facts that you’ve seen about the behaviour of the 
sequence (r°), for all possible values of r. All the cases except r = 0 are 
illustrated in Figure 19. 


Long-term behaviour of the sequence (r”) 


Value of r Behaviour of (r”) 
Ff => Il Increasing, r” — oo as n —> co 
p= Constant il, mR 
O<r<il Decreasing, r” — 0 as n > oo 
T=0 Constant: 0,0,0,... 
—l<7< Alternates in sign, r” > 0 as n > co 
r=-—1 Alternates between —1 and 1 
r<-—l1 Alternates in sign, unbounded 
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Figure 19 Sequences of the form (r”) for all non-zero values of r 
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Now remember that any geometric sequence has the form (cr"). You can 
work out the long-term behaviour of any sequence of this form by thinking 
about the long-term behaviour of the sequence (r”) and using the fact that 
the terms of (cr”) are obtained by multiplying the terms of (r”) by c. 


For example, since the sequence (2”) is increasing and tends to infinity, as 
illustrated in Figure 20(a), it follows that the sequence ( x 2”) is also 
increasing and tends to infinity, as illustrated in Figure 20(b). It also 
follows that the sequence (— x 2) is decreasing and tends to minus 
infinity, as illustrated in Figure 20(c). 
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Figure 20 The sequences (a) (2”) (b) (2 x 2”) (c) (—3 x 2”) 


When you’re working out conclusions like these, it’s helpful to use the 
ideas about scalings of graphs that you met in Unit 3. For example, it 
follows from what you saw there that the graph of the sequence (5 x 2”) is 
obtained from the graph of the sequence (2”) by scaling it vertically by a 
factor of 2. This squashes the graph vertically. Similarly, the graph of the 
sequence (—$ x 2”) is obtained from the graph of the sequence (2”) by 
scaling it vertically by a factor of —3. This squashes the graph vertically, 
and reflects it in the horizontal axis. 


The following box summarises some useful facts about multiplying the 
terms of a general sequence by a constant. However, when you need to use 
these facts you may find it easier just to think about the graph of the 
sequence, as in the paragraph above, rather than apply the facts directly. 
Try to check the facts in the box by thinking about the graphs of 
sequences in this way. 
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Multiplying each term of a sequence by a constant 
Suppose that (xn) is an infinite sequence and c is a constant. 


is constant 
alternates in sign 
Ifc #0 and (z,) ¢ is bounded , then so is/does (ca,,). 
is unbounded 
tends to 0 


is increasing 
is decreasing 
tends to oo 

tends to —oo 


lie > 0 and ep) , then so is/does (cxn). 


is increasing is decreasing 

is decreasing is increasing 
Bes O aral a) tends to oo BOO EE) tends to —oo 

tends to —co tends to oo 


You might find the tutorial clip for the example below particularly helpful. 


Cc) Example 12 Finding the long-term behaviour of geometric 
—= sequences 


Describe the long-term behaviour of each of the sequences given by 
the following closed forms. 


(a) 2, =—20 <0. G—=1,2.3)..) 
(Dia oe m=] 
le) za =AL. = 1,253...) 
Solution 


@. Use the facts in the box on page 44 and in the box above, and 

think about the graphs of the sequences involved. © 

(a) Since 0 < 0.7 < 1, the sequence (0.7”) is decreasing and 0.7” — 0 
as n — oo. 
To obtain (£n) we multiply each term by the negative constant 
—20. Hence (zn) is increasing and £n —> 0 as n > oo. 

(b) Since 1.5 > 1, the sequence (1.5") is increasing and 1.5” — oo as 
n— oOo. 


To obtain (yn) we multiply each term by the positive constant E, 
Hence (yn) is increasing and yn — œ as n > oo. 
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(c) Since —1.1 < —1, the sequence ((—1.1)”) alternates in sign and is 
unbounded. 


To obtain (zn) we multiply each term by the non-zero constant 2. 
Hence (zn) also alternates in sign and is unbounded. 


The graphs of the sequences in Example 12 are shown in Figure 21. You 
can see that the long-term behaviour of the sequences appears to be as 
determined in the solution to Example 12. 
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Figure 21 The graphs of the sequences in Example 12 


Activity 20 Finding the long-term behaviour of geometric sequences 


Describe the long-term behaviour of each of the sequences given by the 
following closed forms. 

(a) £n =—4 x 1.2” (n=1,2,3,...) 

(b) Yn = 5(—0.9)” (n= 1,2,3,...) 

(c) zn = -5(725) (n=1,2,3,...) 

You can check your answers to this question by using the computer algebra 
system to plot the graphs of the sequences. 


Long-term behaviour of further sequences 


You can find the long-term behaviour of slightly more complicated 
sequences by using the following facts. 


Suppose that a, c and L are constants. 

e If £n —> Lasn — œ, then £n +a — L+a asn —> oœ. 
e If £n > œ as n —> œ, then £n +a > œ as n > oo. 

e If £n ~ —o as n > œ, then tn +a > —œ as n > œ. 


e Ifa, —> Lasn —> œ, then cr, > cL as n > œ. 
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To understand why these facts hold, you can again use the ideas about 
scalings and translations of graphs that you met in Unit 3. For example, 
since the sequence (0.5") has limit 0, as illustrated in Figure 22(a), it 
follows that the sequence (0.5” + 0.1) has limit 0.1, as illustrated in 
Figure 22(b). 
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Figure 22 The sequences (a) (0.5") (b) (0.5” + 0.1) 


The following example shows how you can use the facts above, together 
with the facts that you met earlier in this subsection. 


| CS Example 13 Finding the long-term behaviour of more sequences 


= Describe the long-term behaviour of each of the sequences with the 
following closed forms. 


(a) ac, = — 30% 0.9" 80 (v= 1,253...) 

(DG — Oe gr ee) 

Solution 

@. Deal first with the term that involves r”. © 


(a) Since 0 < 0.9 < 1, the sequence (0.9") is decreasing and has 
limit 0. Hence the sequence (—30 x 0.9”) is increasing and also 
has limit 0. Adding 80 to each term gives another increasing 
sequence, with limit 80. Hence the sequence (£n) is increasing 
and £n — 80 as n > oo. 


Since 2 > 1, the sequence (2”) is increasing, and 2” — oo as 

n — oo. Since the constant 5 is positive, the sequence (5 x 2”) is 
also increasing and 5 x 2” — oo as n —> oo. Subtracting 7 from 
each term gives another increasing sequence that tends to infinity. 
Hence the sequence (yn) is increasing and yn —> oo as n — oo. 


= 
< 


The graphs of the sequences in Example 13 are shown in Figure 23. 
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Figure 23 The graphs of the sequences in Example 13 


Activity 21 Finding the long-term behaviour of more sequences 


Describe the long-term behaviour of each of the sequences with the 
following closed forms. (These sequences are closely related to the 
sequences in Activity 20.) 


(a) @g=17- 2X12" (n=1,2,3,...) 
(b) bn =5(—0.9)" +45 (n=1,2,3,...) 


You can check your answers to this question by using the computer algebra 
system to plot the graphs of the sequences. 


4 Series 


In this section you'll investigate the sums of terms of sequences, and meet 
a useful notation for such sums. 


4.1 Summing finite series 


It’s sometimes useful or interesting to add up consecutive terms of a 
sequence. For example, consider the following sums: 


Oi 0? oj. OF 4. OF 5. 0P 
(3 x 4) + (3 x 5) + (3 x 6) +--+ (3 x 20). 


The first expression here is the sum of the first five terms of the geometric 
sequence (2”), and the second expression is the sum of the terms, from the 
fourth to the twentieth, of the arithmetic sequence (3n). Expressions like 
these are called series. That is, a series is an expression obtained by 
adding consecutive terms of a sequence. (The singular and plural forms of 
the word ‘series’ are the same.) 


The series above are finite series, since they have only a finite number of 
terms. By contrast, an infinite series has an infinite number of terms. 
We’ll consider finite series in this subsection and infinite series in the next. 


4 Series 
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Series are important in calculus, as you'll see in the next unit, and are also 
used frequently in statistics. They can be of interest too in their own right. 
For example, look at the series below, whose terms come from the sequence 
of odd integers: 


1=1 
1+3=4 
1+3+5=9 


1+3+5+7=16. 


An obvious question is whether this pattern of adding up consecutive odd 
integers to obtain square numbers continues. You’ll be able to answer that 
question later in the subsection. 


The number that you obtain when you add up all the terms of a series is 
called the sum of the series, and the process of finding this sum is called 
summing the series, or evaluating the series. For example, the sum of 
the series 1+3+5+7 is 16. You may think that this terminology is a 
little strange, because a series is already a sum, but it’s standard 
terminology, and is convenient in practice. 


In the rest of this subsection we’ll look at summing some particular types 
of finite series. 


Finite arithmetic series 


Let’s start by looking at sums of finite arithmetic series. As you’d expect, 
an arithmetic series is one whose terms come from an arithmetic 
sequence. Here’s an example: 


5+84+114+ 14+17+ 204 23 + 26 + 29 + 32 +35 + 38 + 41 + 44. 


The terms of this series are the terms of an arithmetic sequence with first 
term 5 and common difference 3. One way to find the sum of this series is 
simply to add up all 14 terms. However, there’s another and more 
illuminating way of finding the sum. First reverse the order of the terms of 
the series, and then write the result under the original series, with the 
terms aligned: 


5 +84+114+144+ 17+ 204 23 + 26 + 29 + 324 35+ 38+ 41 + 44 
44+ 41+ 384 35 + 32 + 29 + 264 23 +20 +17 +14+11 +8 +5. 


Then add the two copies of the series together, starting by adding each 
term to the one below. This gives 
49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 + 49 
= 14 x 49 = 686. 


This number is twice the sum of the original series (since we added two 
copies of the series together). So the sum of the original series is 


5 x 686 = 343. 


The reason for all the 49s above is that each term in the original series is 3 
more than the one before, whereas each term in the reverse series is 3 less 
than the one before. When you add each term to the one below, these 


increases and decreases cancel out, and you obtain a new series all of whose 
terms are equal to its first term. The first term of this new series is the 
sum of the first and last terms of the original series, that is, 5 + 44 = 49. 


You can see that you could use the same approach to find the sum of any 
finite arithmetic series. So, in general, the sum of any finite arithmetic 
series is 


5 x (number of terms) x (first term + last term). (4) 
If you don’t know the number of terms then you can work it out by using 
the equation 


last term — first term 
number of terms = - +1, 
common difference 


which you saw on page 19. 


Activity 22 Finding the sum of an arithmetic series 


Find the sum of the arithmetic series 


6+ 13+ 20+---+ 90. 


As you saw in Subsection 2.2, the nth term of the arithmetic sequence (£n) 
with first term a and common difference d is given by 


te = ah (a— jd. 
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It follows from this formula and expression (4) that the sum of an 
arithmetic series with n terms is 
5 x (number of terms) x (first term + last term) 
= 5n(r1 + Xn) 
1 
2 
1 


= jna +a + (n — 1)d) 
= zn (2a + (n — 1)d). 


This useful formula is summarised in the box below. 


Sum of a finite arithmetic series 


The arithmetic series with first term a, common difference d and 
n terms has sum 


1 x (number of terms) x (first term + last term); 
that is, 


in (2a + (n — 1)d). o 


Activity 23 Finding the sums of more arithmetic series 


Use formula (5) to find the sums of the following arithmetic series. 
(a) 14+24+3+---+100 

(b) 12+15+18+---+60 

(c) 1+345+---+19 


As you'll see shortly, the result of Activity 23(a) can be generalised to a 
useful formula for the sum of the first n natural numbers. Also, you can 
generalise the result of Activity 23(c) to prove that adding up consecutive 
odd numbers, starting at 1, always gives a square number — see the 
solution to the activity. 


Finite geometric series 


Now let’s look at sums of geometric series: a geometric series is a series 
whose terms come from a geometric sequence. Again there’s a particular 
approach that can be used to evaluate the sum of such a series. We’ll 
apply it to find a general formula for the sum of a finite geometric series, 
after first considering a particular example. 


Suppose that you want to evaluate the sum of the finite geometric series 
Legs FDP to ee ae oa 


One way to find this sum is simply to evaluate all of the 12 terms and 
then add them together. But there is a quicker and more illuminating way 
of finding this sum. Suppose that the sum is s. First write down the 


expressions for s and for 2s on successive lines (here 2s was chosen 
because 2 is the common ratio of the series): 


s= 1-0 4 ore eee to pot et toe 
25 = ao 0 a a a Oy a oe a OI oN a 


The terms in the sums s and 2s have been aligned to emphasise that 
they’re the same, except for the appearance of 1 in the expression for s, 
and 2!” in the expression for 2s. Now subtract the first of these equations 
from the second. All the common terms cancel on the right-hand side, so 


s=2' — 1 = 4096 — 1 = 4095. 


You can use the same approach to find a general formula for the sum of a 
finite geometric series. 


Consider the finite geometric series with first term a, common ratio r 
and n terms, and suppose that its sum is s; that is, 


s=a+ar+ar? +ar? +- + art. (6) 
Then multiply the series by the common ratio r, and write it down below 


the original series, with like terms aligned. This gives 


s=atar+ar*+are+---tar™}, 


rs= ar +ar* +ar eed gph) + ar”. 


If you now subtract the bottom series from the top series, then most of the 
terms cancel each other out, and you obtain 


$s—rs=a-—ar”. 
Taking out the common factor on each side gives 
(l-r)s=a(1—-r”). 
So, if r #1, then 
omn 
s=, 
If r = 1, then it follows directly from equation (6) that 


S=at+a+t+:::+4a4=n4. 
am 


n terms 


Sum of a finite geometric series 


The geometric series with first term a, common ratio r 4 1 and 
n terms has sum 
a(l — r”) 
aa o 
=r 


As you saw earlier, the common ratio of a geometric sequence can be 
positive or negative, and when it’s negative the terms of the sequence 
alternate in sign. Expression (7) still applies when the common ratio is 
negative. 
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Figure 24 A geometric 
interpretation of 
14+24+34+4+5=5x5x6 


Carl Friedrich Gauss 
(1777-1855) 
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Activity 24 Finding the sums of geometric series 


(a) Find the sum of the first 10 powers of 3, that is, 
3+3? +3 4+---437. 
(b) Find the value of the sum 
2 3 8 
La FU (a) Rra 


giving your answer correct to six decimal places. 


Other finite series 


We now briefly consider some formulas for the sums of other standard 
finite series. 


First, consider the sum of the first n natural numbers: 
1+243+---4n. 


This is a finite arithmetic series with first term 1, last term n and n terms, 
so its sum is 


5 x (number of terms) x (first term + last term) = $n(1 + n). 


Sum of the first n natural numbers 


14+24+3+4---+n= 5n(n+1) 


This result has a geometric interpretation, which is illustrated (for the case 
n = 5) in Figure 24. The number of shaded dots, which is 1+2+3+4+5, 
is equal to half of the total number of dots, which is - x5x 6. 


It is said that the great German mathematician Carl Friedrich Gauss, 
at the age of ten, was asked along with the rest of his school class to 
find the sum 1 +2 +3 +---+100. The teacher intended this to be a 
lengthy task. However, Gauss came up with the correct answer 
almost immediately, by applying the approach used earlier to derive 
expression (4) on page 51. 


There are also formulas for the sums of the first n square numbers and the 
first n cube numbers, as stated in the following box. The proofs of these 
formulas are beyond the scope of this module, but you'll see the proofs if 
you go on to study MST125 Essential mathematics 2. 


Sum of the first n square or cube numbers 
1? +2? +3? +---+n? = gn(n + 1)(2n + 1) 
1 +2 +3%4---+n3 = in?(n+1)? 


Activity 25 Using the formulas for the sums of consecutive natural 
numbers, squares and cubes 

(a) Use the formulas above to find the sums of the following finite series. 
(i) 14+2+3+---+30 

(ii) 1? +274 3?+---+10? 

(ii) 1? +2? +3? 4.--- 430? 

(iv) 13 +23 +33 +... +303 

( 


(b) (i) Use your answers to parts (a)(ii) and (a)(iii) to find the sum of 
the series 
11? + 127 + 13? + --- +307. 


(ii) Use a similar method to find the sum of the series 


503 as 2? 4 99 eee, 


4.2 Summing infinite series 


In this subsection we’ll look at infinite series, which are expressions such 
as 
aj +ag+agt+::-, 


where (an) is a sequence. So that you can see what it means to add up all 
the terms in an infinite series, let’s start by considering the infinite series 


B+) + (+ GY 


This is an infinite geometric series — its terms are those of the infinite 


geometric sequence with first term i and common ratio Z. Consider what 


happens as you add up more and more of the terms of this series: 


j=} 
+G =i+i=i 

GtG =h4h+b=3 
OPG +O itiiti 

OPG +Q)+ QP =+ tth 
TORIO ORAO E EET 
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As you add on more and more terms, the totals get closer and closer to 1. 
In fact, they get arbitrarily close to 1, but never reach 1, because each time 
you add on a new term, the difference between the total and 1 halves. You 
can think of this as meaning that, if you add on infinitely many terms, 
then the total is exactly 1. This is illustrated in Figure 25. So in this sense 
the sum of the infinite series above is 1. 


2 CG) =a) 
ic a a a vo n 
| l | | | | 
a 1 1 


Figure 25 The sum of the infinite series i + ey + ee +--+ isl 


tf | eat half today, One of Zeno’s paradoxes 
thew half of what's Left 
tomorrow, and so on, 


The result illustrated in Figure 25 is related to one of the famous 

er paradoxes attributed to the Greek mathematician Zeno of Elea 

will ít Last forever? (c. 490-430 Bc). It is known as the dichotomy paradoz, and also as 
the race course paradoz. One statement of it is based on the following: 


That which is in locomotion must arrive at the half-way stage 
before it arrives at the goal. 


(Aristotle, Physics VI:9, trans. R.P. Hardie and R.K. Gaye (2009), 
New York, Digireads.com.) 


Before covering a fixed distance, half the distance must be covered, 
but before that, a quarter of the distance must be covered. Before 
that, an eighth must be covered, and so on. As this involves an 
infinite number of tasks, it is impossible to achieve. 


Many infinite series don’t have sums. For example, consider the infinite 
geometric series with first term 1 and common ratio 2: 


142427423 4.... 


Consider what happens as you add up more and more of the terms of this 


series: 
1=1 
142=3 


14+2+2?=1+4+2+4=7 
142427429 =142444+8=15 
1+2 +2 +2 +24=1+2+4+8+16= 31 
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With this series, as you add on more and more terms, the total just keeps 
getting larger and larger, without getting closer and closer to any 
particular number. So this infinite series doesn’t have a sum. 


The ideas illustrated above can be applied to any infinite series, to 
determine whether it has a sum, and to find the value of its sum if it has 
one. We make the following definitions. 


Consider any infinite series 
aj +ag+agz+r::. 
Let 
$1 = 1, 
S2 = Q1 + Q2, 


S3 =a, + a2 + Q3, 


S4 =a, + a2 + a3 + Q4, 


and so on. The numbers s1, s2, 53,... are called the partial sums of the 
series, and the infinite sequence (sn) that they form is called the sequence 
of partial sums of the series. 


If the sequence of partial sums of an infinite series converges to a limit, 
say s, then we call s the sum of the infinite series. On the other hand, if 
the sequence of partial sums doesn’t converge, then the infinite series 
doesn’t have a sum. 


For example, you saw at the beginning of this subsection that the infinite 
series 


HOE H 
has the sequence of partial sums 


1 3 7 15 31 
2? 4) 8? I6 32 t: 


Since this sequence converges to 1, the infinite series has sum 1, as you saw. 
Similarly, you saw that the infinite series 
1+2+2 +2 +- 
has the sequence of partial sums 
1, 3, 7, 15, 31l, .... 
Since this sequence doesn’t converge, the infinite series has no sum. 


It’s often quite difficult to determine whether the sequence of partial sums 
of a particular infinite series converges, and if it does converge, what the 
limit is. However, it’s fairly straightforward to deal with infinite arithmetic 
and geometric series. We’ll consider each of these two types of infinite 
series in turn, starting with geometric series. 
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Infinite geometric series 
Every infinite geometric series has the form 
atar+ar?+ar?+--- , 


where a is the first term and r is the common ratio. A useful way to 
determine whether such a series has a sum is to use the fact that each of 
its partial sums is the sum of a finite geometric series, and to apply the 
formula that you met in the previous subsection for such a sum. 


To illustrate this approach, consider once more the infinite geometric series 


with first term - and common ratio i: 


TOROA OS 


Its partial sums are 


s=4 

a1 1)2 
s=3+(3 
so $4 (4) + (4)" 


In general, the nth term of its sequence of partial sums is 
_1 1)2 lyr 
megt tea 


This is the sum of a finite geometric series with first term a = 4, common 


9) 
ratio r = 5 and n terms, so by formula (7) on page 53, we have 


ph, Pai) 27-2)" n 
e Eo 0) 20-99 yy 


Since (3)” + 0 as n > œ, it follows that 


8, =1—(4)" 31-0=1 as n — OOo. 


So the sequence of partial sums of this series converges to 1, and hence the 
series has sum 1. This confirms the result found earlier. 


You can obtain a general result about the sums of infinite geometric series 
by applying the same approach. Consider the infinite geometric series with 
first term a Æ 0 and common ratio r: 

atartar?+are+---. 
Its partial sums are 

Ss, =a 

S23 =a+ar 

83 =atar+ ar? 


s4=atar+ar? +ar? 


The nth term of its sequence of partial sums is 
Sn =atartar?+---+ar™}, 
This is the sum of a finite geometric series with first term a, common 
ratio r and n terms. So by formula (7) on page 53, if r Æ 1, then 
a(l — r”) 
Sn = a ee 
If -1<r<1, then r” > 0 as n > œo, as you saw on page 44, and hence 
a(l—r” 1-0 
= (=r?) e a( ) __4 
l-r l-r l-r 


So if —1 < r < 1, then the series has the sum a/(1 — r). 


as n — oo. 


If r< -—1 orr > 1, then r” is unbounded, as you also saw on page 44, and 
it follows that sn = a(1 — r”)/(1 — r) is also unbounded. So if r < —1 or 
r > 1, then the series doesn’t have a sum. 


The only other possible values of r are r = —1 and r = 1. When r = —1, 
the series is 


a-at+a-a+a-at:::. 


The sequence of partial sums of this series is a,0,a,0,a,..., which doesn’t 
converge (since a Æ 0), so the series doesn’t have a sum. When r = 1, the 
series is 


atat+ta+a+a+t+::-. 


The sequence of partial sums of this series is a, 2a, 3a,4a,..., which 
doesn’t converge (since a # 0), so again the series doesn’t have a sum. 


In summary, the following facts hold. 


Sum of an infinite geometric series 


The infinite geometric series with first term a 4 0 and common 
ratio r has 


sum —, hh —H=l<p< ik 
l= 


nosum, ifr<—lorr>l1. 


The only infinite geometric series with first term a = 0 is the series 
0+0+0+---, which has sum 0. 
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Here are some examples for you to try. 


Activity 26 Summing infinite geometric series 


For each of the following infinite geometric series, determine whether or 
not it has a sum, and find the value of the sum if it exists. 


O F424 D+ Qe 
(0) 1-44 E + 

(J ho as 
( 


a) $-4(2) +4@)-4@) + 


In fact, you’ve been dealing with the sums of infinite geometric series since 
Unit 1 of this module, because any recurring decimal can be thought of as 
the sum of a terminating decimal (possibly 0) plus an infinite geometric 
series. For example, 


0.333333... =3(a) +3(#)°+3(5)° +: , 
5.178 178 178178... = 5 +178 (m0) + 178 (0) +178 (ag) + 


It follows that one way to find a fraction equivalent to a given recurring 
decimal is to use the formula a/(1 — r) for the sum of a geometric series. 


However, there’s a neater method, which is equivalent to using this 
formula. It’s illustrated in the next example. 


To find a fraction equivalent to a recurring decimal that has one or more 
non-zero digits before the recurring part, you can apply the method of 
Example 16 to find a fraction equivalent to the recurring part, and then 
add this to the number formed by the other digits. For example, by the 
solution to Example 16, 


1.123 123123... =1+ Te 
f a 333 333 


Activity 27 Finding fractions equivalent to recurring decimals 


Find a fraction equivalent to each of the following numbers. 
(a) 0.454545... (b) 3.729 729 729... 


We’ll now look at what happens when you try to sum an infinite 
arithmetic series. 


Infinite arithmetic series 
Every infinite arithmetic series has the form 
a+(a+d)+(a+2d)+-+, 


where a is the first term and d is the common difference. 
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The situation for infinite arithmetic series is much simpler than for infinite 
geometric series. In summary, the only infinite arithmetic series that has a 
sum is the infinite series with first term 0 and common difference 0, that is, 
the series 0+0+0-+---, which has sum 0. You can see this by using an 
approach similar to the one used earlier for infinite geometric series. You 
use the fact that each partial sum of an infinite arithmetic series is the sum 
of a finite arithmetic series, and apply the formula for the sum of a finite 
arithmetic series that you met in Subsection 4.1, as follows. 


Consider the infinite arithmetic series with first term a and common 
difference d: 


at+(a+d)+(a+2d)+---. 
The nth term of its sequence of partial sums is 
Sn =a+(a+d)+(a+4 2d)+---+(a+(n—1)d). 


This is the sum of a finite arithmetic series with first term a, common 
difference d and n terms. So, by formula (5) on page 52, we have 


Sn = 4n(2a + (n — 1)d). 


If d #0, then the expression on the right-hand side of this equation is a 
quadratic expression in n, so Sn tends to infinity or minus infinity. If d = 0, 
then sn = na, so again sn tends to infinity or minus infinity, as long as 

a #0. Therefore, provided that a and d are not both zero, the series 
doesn’t have a sum. 


4.3 Sigma notation 


There’s a useful notation for writing series concisely. It can be used for 
both finite and infinite series, but we’ll begin by looking at how it’s used 
for finite series. 


For any sequence (£n), the sum 
Lp + Lp+1 +++ + Tq 


(that is, the sum of the terms from the pth term to the qth term) is 
denoted by 


oo (8) 


(This is read as ‘the sum from n equals p to q of x-sub-n.) This notation is 
called sigma notation or summation notation — the symbol ` is the 
upper-case Greek letter sigma. The numbers p and q, which tell you the 
terms to start and finish at, respectively, are called the lower and upper 
limits of the summation, respectively, and the variable n is called an 
index variable. For example, with this notation we can write 


5 
2427428424422 = 5° 2”, 
n=1 
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and 
20 
(3 x 4) + (3 x 5) + (3 x 6) +--+ + (3 x 20) = X` 3n. 
n=4 


The index variable n in sigma notation is a dummy variable — you can use 
any other variable name in its place. For example, 


5 5 5 
2 3 4 5 n jo k 
242742842442 =S r=) a= Soo. 
n=1 j=l k=1 


In this module we'll usually use n or k for the index variable in sigma 
notation. Sometimes for a finite series it’s natural to use n to denote the 
upper limit, and in that situation we’ll use k for the index variable. 


When sigma notation is in a line of text, it’s sometimes written with the 
limits to the right of, instead of below and above, the symbol $`. For 
example, expression (8) can be written as oS Tn- 


Example 17 Converting from and to sigma notation A 


(a) Write each of the following sums without sigma notation, giving — 
the first three terms and the last. 


G 19 ily 
OSa OFr wS a 
n=1 n=4 n=1 


(b) Write each of the following sums in sigma notation. 

(i) 3°44 459+.--.498 

@i) 142434-..4n 

(iii) The finite geometric series a + ar + ar? +---+ar"}. 
Solution 


(a) ®. In each case, put n equal in turn to each of the integers from 
the lower to the upper limit of the sum, and add the resulting 
terms. ® 


The sums are as follows. 
y 
(i) Son=14+24+3+---+7 
m= 
19 
(i) X n? =4 +57 +6? +- +19? 
n=4 
7 
(iii) S0(n +3) =44+54+6+---+20 


m= 
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(b) ®. In each case, find an expression for a typical term of the sum, 
then identify the lower and upper limits. © 


(i) The sum is 3° + 43 + 53 H- +99. 


@. The terms are of the form n?, going from n = 3 
ton=—9. # 
9 
It can be written as yy n>. 
n3 


(ii) The sum is 1+2+3+---+n. 


@. The sum already contains the variable name n, so we 
have to use a different letter for the index variable, say k. 
The terms are of the form k, going from k = 1 tok =n. & 


n 
It can be written as Se Ie. 
k=1 


(iii) The sum is a+ ar + ar? i Far l 


@. Again we have to use a letter other than n for the index 
variable, say k. The terms are of the form ar*—!, going from 
k=1tok=n. (Recall that ar® = a x 1 =a and that 
ar! = ar.) ® 

n 


It can be written as Se arn. 


k=1 
n-1 
This sum can also be written as ` ar". 
k=0 


Activity 28 Converting from and to sigma notation 


(a) Write each of the following sums without sigma notation, giving the 
first three terms and the last. 


20 19 6 
OSa Ant i) SO(Qn- 1) 
n=5 n=4 n=1 


(b) Write each of the following sums in sigma notation. 
OSa heed 150 
(ii) 57+674+77+--- +413? 
(iii) 24+27+23 +.. +2! 


You might have noticed that the series in Activity 28(a)(i) and (ii) are the 
same, even though they’re written differently in sigma notation. The same 
applies to the two alternative expressions given in the solution to 
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Example 17(b)(iii). In general, any series can be written in many different 
ways using sigma notation, even if you use the same index variable. 


The formulas that you met earlier for the sums of finite arithmetic and 
geometric series can be stated concisely using sigma notation, as in the box 
below. We use k for the index variable since the upper limit is n in each 
series. In fact we'll use k as the index variable in the rest of this 
subsection, since the upper limit is sometimes n. 


Sums of finite arithmetic and geometric series (in sigma 
notation) 


Similarly, the formulas for the sum of the first n natural numbers, the sum 
of the first n square numbers and the sum of the first n cube numbers can 
be stated concisely using sigma notation, as in the box below. The box 
also includes, at the beginning, the simple formula for adding up n copies 
of the number 1, which is sometimes useful when you’re working with 
series in sigma notation, as you’ll see shortly. 


Sums of standard finite series (in sigma notation) 


XOK = gn(n + 1)(2n+ 1) 


SO = gn? (nt 1)? 


Activity 29 Using formulas in sigma notation 


Use the formulas in the box above to find the sums of the following series. 


24 24 
(a) Dok (b) SUR 
k=1 k=1 
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Sigma notation allows you to work more easily with complicated finite 
series, and hence find their sums efficiently. To do this, you need to become 
familiar with a few rules for manipulating finite series in sigma notation. 
These are stated in the following box, and explained after the box. 


Rules for manipulating finite series in sigma notation 


q q 
> Gip = DD Tk 
kap KZP. 

q 


De Bea.) 


k=p 


5 Lk = 5 Tk — - Tk 
b= k=l k=l 


(where c is a constant) 


q q 


= 


R= 


(where 1 < p < q) 


The second rule in the box also holds if you replace the plus signs by 
minus signs: 


q 
S "(rk — yk) =D Lm 
k=p 


To see why these rules hold, you can translate them from sigma notation 
into the usual, longer notation for sums. When you do this, the first rule 
becomes 


Ctp Olgas H tety = Clip tipi es ey 


This is just the usual rule for multiplying out brackets. 
The second rule becomes 
(£p + Yp) + (Ep41 + Ypti) + °° 
= (tp + Upp +++ + aq) + (Yp + Yq) 


This rule holds simply because you can add numbers in any order. A 
similar argument shows that the version with minus signs holds. 
(Alternatively, you can deduce the version with minus signs by combining 
the first two rules in the box, taking c = —1.) 


(za + Yq) 
+ Yp+1 Fee 


Finally, the third rule becomes 


Lp + p1 +++ + Tq 


= (x1 + z2 +- + xq) — (£1 + £2 +++ + 2p-1) 


This rule says that if you split a series into two parts, then the sum of the 
second part is equal to the sum of the whole series minus the sum of the 
first part. You were asked to use this fact in Activity 25(b) on page 55. 


The next example illustrates how you can use the rules for manipulating 
finite series, together with some of the standard formulas for the sums of 
finite series, to find the sums of some other finite series. 


= 
Example 18 Using series manipulations to find the sums of finite A 
series a 
Find the sums of the following finite series. 


25 100 
(a) X (k? +2k) (b) X` (9k -4) 
k=l k=50 
Solution 


(a) @. Use the rules for manipulating series to express the series in 
terms of simpler series. ©& 


25 
X (k? + 2k) = D 
kil 
D” 
k=l k=l 


@. Use the formulas for the sums of standard series. ® 
= $(25)(25 + 1)(2 x 25 + 1) + 2 x $(25)(25 + 1) 
= % x 25 x 26 x 51 + 25 x 26 
= 5525 + 650 
=6175 


(b) &. The lower limit isn’t 1, so start by applying the third rule for 
manipulating series. ® 


100 100 49 
S (9k — 4) = X (9k — 4) -— X (9k — 4) 
k=50 k=1 k=l 


®. Now use the other rules to express each of the series on the 
right-hand side in terms of simpler series. ® 


Now 
100 100 100 
S (9k - 4) oe ae 
kil 


100 100 


=95 k Ay l 
k=l R= 


=9 x $x 100 x (100 + 1) — 4 x 100 
= 45 450 — 400 
= 45, 050. 
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Activity 30 Using series manipulations to find the sums of finite 
series 


Find the sums of the following finite series. 


30 40 125 
(a) X (2k? - k) (b) XO Gk? -1) (c) X (6K +7) 
k=1 k=1 k=65 


Sigma notation for infinite series 


To write an infinite series in sigma notation, you write the symbol oo in 
place of the upper limit. For example, 


HHOHO +=)" 


Activity 31 Using sigma notation for infinite series 
Write the following infinite series in sigma notation. 

(a) §+(5) + (3) + 

OE Gi ii te 

(c) TAG + (3) 


The formula that you met earlier (on page 59) for the sum of an infinite 
geometric series can be stated concisely using sigma notation, as follows. 


Sum of an infinite geometric series (in sigma notation) 


If—1 <r <1, then 


= a 

J ar”! = i . 
=i 

n=l 


The rules for manipulating finite series in sigma notation, given in the box 
on page 66, apply also for infinite series once the upper limit q is replaced 
everywhere by oo, provided that each series involved has a sum. Thus, for 
example, we have 


(()" + (3)") = 


n=1 


oO 


—— 
whe 
ge: 

z 


3 


+ 


e 

= 

+ 
iM 


ll 
nie = 


HH 
| 


w= 


Il 
= 
+ 
NI = nie 


NIV =e 


4.4 Summing series using a computer 


In the following activity you can learn how to use the module computer 
algebra system to work with series. 


Activity 32 Summing series on a computer 


Work through Subsection 11.2 of the Computer algebra guide. 


5 The binomial theorem 


In this final section you’ll meet an important result, called the binomial 
theorem, which will help you to multiply out expressions such as 


(l1+2)*, (a+b) and (2y—3)°. 
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5.1 Expanding powers of binomials 
In Subsection 2.3 of Unit 1, you saw how to expand squared brackets, such 
as 
(x-5), (a@+1)? and (2p— 3q}. (9) 
For example, 
(a — 5)? = (x — 5)(x — 5) 
= x? — 5g — 5x + 25 
= z? — 10x + 25. 
Each of expressions (9) is of the form 
(a +b)’, 
where a and b represent terms. For example, in the first expression a = x 
and b = —5, and in the third one a = 2p and b = —34q. 


You saw in Unit 1 that the following general formula holds for multiplying 
out squared brackets: 


(a+b)? =a? + 2ab +b. (10) 
So the square of the sum of two terms is equal to the square of the first 


term, plus twice the product of the two terms, plus the square of the 
second term. 


The next example reminds you how equation (10) is applied. 


In Unit 1 you also met the formula 

(a — b)? = a? — 2ab + b°, (11) 
but in fact formula (10) above is enough alone. For example, you saw in 
Example 19 that you can expand (2x — 1)? by using formula (10) with 


a = 2x and b = —1, as an alternative to using formula (11) with a = 2x 
and b = 1. 


Activity 33 Using the formula to expand squared brackets 


Use formula (10) to expand each of the following squared brackets. 
(a) (c+5)* = (b) (1-3) (ce) (p’ — @)? 


In Activity 33 you probably found that using formula (10) to expand the 
squared brackets is only a little quicker than just writing the expression as 
two pairs of brackets multiplied together and expanding them in the usual 
way. However, sometimes you have to expand cubed brackets, of the form 
(a + b)3, or similar brackets raised to an even higher power. It’s much 
quicker to use a formula to expand expressions like these. In this subsection 
you'll see a general formula for expanding any expression of the form 


(a +b)”, 


where n is a natural number and a and b are terms. This formula is known 
as the binomial theorem. A binomial is an expression that is the sum of 
two terms, so (a + b)” is a power of a binomial. 


The word ‘binomial’ is derived from a Latin word meaning ‘having 
two names’, and is related to the word ‘polynomial’. 


You’ve seen and used a formula for (a + b)?, so let’s now find a formula for 
(a +b)’. The easiest way to do this is to take the formula for (a + b)?, and 
multiply it by a+ b: 
(a +b)? = (a+ b)(a +b)? 

(a + b)(a? + 2ab + b?) 
= a(a? + 2ab + b°) + b(a? + 2ab + b°) 
a> +2a7b+ ab? 

+ a?b+ 2ab? +B? 
= a? + 3a°b + 3ab? + b°. 


Notice that in the working above, the expression after the fourth equals 
sign has been written over two lines, with the like terms aligned in 
columns. This makes it easy to collect the like terms. The working shows 
that the formula for (a + b)? is 


(a +b)? = a? + 3a7b + 3ab? + b’. (12) 


Activity 34 Using the formula to expand cubed brackets 


Use formula (12) to expand the following cubed brackets. 
(a) (+p)? (b) (1-22)? (c) (2a + 3y)? 
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So that you can begin to see what happens for higher powers of binomials, 
let’s work out one more formula, for (a + b)*. We take the formula for 
(a +b)? and multiply it by a + b: 
(a+b)* = (a+ b)(a +b)? 
= (a+ b) (a? + 3a7b + 3ab? + b?) 
= a(a? + 3a°b + 3ab? + b?) + b(a? + 3a7b + 3ab? + b°) 
= a + 3a°b + 30°b? + ab? 
+ a°b+3a7b? + 3ab? + bt 
= a" + 4a°b + 6a7b? + dab? + 07. 
So the formula for (a + b)* is 
(a+b)* = at + 4ab + 6a?b? + 4ab? + bt. 


You could use the same method to find formulas for (a + b)°, (a +b)® and 
so on: you just keep multiplying by a + b. The formulas that are obtained 
by doing this are shown below, along with the three formulas found above. 
The ‘formulas’ for (a + b)? and (a +b)! are also shown, as it’s helpful to 
consider these as part of the general pattern. Remember that any number 
raised to the power 0 is 1. The right-hand sides of the formulas have been 
aligned at their centres, to make it easier to see a particular pattern in 
them, which will be described shortly. 


(a +b)? = 1 

(a+b)! = a+b 

(a+b)? = a? + 2ab + b? 

(a+b)? = a? + 3a7b + 3ab? + b? 

(a+b)* = af + 4a%b + 6a?b? + 4ab? + b4 

(a+b)? = að + 5a*b + 10ab? + 10a7b? + 5abt + b5 
(a+b) = af +6a°b + 15a4b? + 20a%b? + 15a7b4 + Gab? + bê 


There are two useful things to observe about the formulas above. 


First, notice that in each formula on the right-hand side, the powers in 
each term add up to the power of the brackets on the left-hand side. For 
example, look at the formula for (a + b)*, and at the second term on the 
right-hand side, which is 4a?b. In this term, a has power 3 and b has 
power 1, and 3+ 1 = 4, which is the power of the brackets in (a + b)*. You 
can check that the powers add up to 4 in all the other terms in the formula 
for (a + b)4. 


You can see why this property holds for all the formulas if you look at, and 
think about, the working that produced the formulas for (a + b)?, (a + b)’ 
and (a+ b)*. Each new formula is produced by multiplying the formula 
before by a+ b. When this is done, each term of the old formula is 
multiplied by a to give terms of the new formula, and separately multiplied 
by b to give further terms of the new formula (before the like terms are 
collected). This raises the sum of the powers in each term by 1. So, for 
example, since the sum of the powers in each term in the formula for 
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(a +b)? is 2, it follows that the sum of the powers in each term in the 
formula for (a +b)? is 3, and so on. 


This property means that the terms on the right-hand side of each formula 
can be arranged in a standard order, as is done above. In the first term, a 
is raised to the same power as the brackets on the left-hand side. In each 
subsequent term, the power of a is decreased by 1 and the power of b is 
increased by 1 until, in the last term, b is raised to the same power as the 
brackets. 


The second thing to notice about the formulas is that each coefficient on 
the right-hand side is the sum of the two adjacent coefficients in the line 
above. For example, the coefficient of atb? in the formula for (a + b)® is 15, 
which is the sum of the two adjacent coefficients 5 and 10 in the formula 
for (a+ b)°, as shown below. 


(a +b)’ = a Bub +0036? + 10a?b? + 5abt + b 


waal 
(a+b) = a® + 6a5b +(15a*b? + 20a3b? + 15a7b4 + babë + b° 


To see why this always happens, again look at and think about the 
working for (a + b)? and (a + b)t, at the steps where the like terms are 
aligned. You can see that each coefficient in each new formula is obtained 
by adding two adjacent coefficients from the formula before. 


This means that you can find the coefficients for any of the formulas from 
the triangular array below, which is known as Pascal’s triangle. The 
array has 1s down each edge, and each of its other numbers is the sum of 
the two adjacent numbers in the line above. It can be continued 


indefinitely. 
(a +b)? 1 
(a+b)! 1 1 
(a+b)? 1 2 1 
(a +b)’ 1 3 3 1 
(a +b)* 1 4 6 4 1 
(a +b)’ 1 5 10 10 5 1 
(a+b) 1 6 15 20 15 6 1 
o 
° ee 
Notice that the array is symmetrical — the numbers in each row are the 2 e 2o cS 
same whether you read them from left to right or from right to left. 1 3 6 
Pascal’s triangle contains many interesting sequences. For example, look at e eve 
the diagonal lines of numbers. The first diagonal is 1,1,1,1,1,..., and the ose oe 6 o 
second diagonal contains the natural numbers 1, 2,3,4,5,.... The third iy A mip eee 
diagonal contains the numbers 1,3,6,10,15,..., which are known as the w 15 


triangular numbers, because they correspond to triangular patterns of 
dots, as shown in Figure 26. There are many other less obvious patterns in Figure 26 Triangular 
the triangle. numbers 
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Figure 27 Notation for 
binomial coefficients 
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Activity 35 Using Pascal's triangle to find a formula for (a + b)" 


(a) Calculate the row of Pascal’s triangle that gives the coefficients for the 
formula for (a + b)”. 


(b) Hence write down the formula for (a + b)". 


Activity 36 Expanding an expression of the form (a + b)” 


For each of the following expressions, use one of the formulas that you 
have seen in this subsection to expand the brackets. 


(a) (3x +2) (b) (z — 4y)“ 


The numbers in Pascal’s triangle are called binomial coefficients. They 
can be denoted as follows. If the rows of Pascal’s triangle are numbered as 
row 0, row 1, row 2 and so on, and the coefficients within each row are 
numbered from left to right as coefficient 0, coefficient 1, coefficient 2 and 
so on, then coefficient k in row n is denoted by ”Cķ, as illustrated in 
Figure 27. For example, 


30 = 1, 301 =3, 03 and 3C3=1. 
The letter C in this notation doesn’t stand for ‘coefficient’, as you might 
expect, but rather for ‘choose’ or ‘combination’ — the reason for this is 
mentioned shortly. The notation "C; is read as ‘n choose k’ or just as 
nCk’. 


A common alternative notation for the binomial coefficients is 


(i) 


which is again read as ‘n choose k’. (This notation has no connection with 
the column notation for two-dimensional vectors that you met in Unit 5, 
though it looks the same.) 


With the notation "Ck, the general formula for (a + b)” can be written as 
follows. 


The binomial theorem 
For any natural number n, 
(a aE D = Gi qa” a en ab EE COM ab fe oo ae 


where "Cp is coefficient k in row n of Pascal’s triangle (where the 
rows, and the coefficients within each row, are numbered 0, 1, 2, ...). 


The right-hand side of the equation in the binomial theorem is known as 
the binomial expansion of (a + b)”. 


A good way to remember the terms in the equation in the binomial 
theorem is to use the fact that the powers of a and b on the right-hand side 
of the equation follow the pattern described earlier. In the first term a is 
raised to the same power as the brackets on the left-hand side, and in each 
subsequent term the power of a is decreased by 1 and the power of b is 
increased by 1, until in the last term b is raised to the same power as the 
brackets. To complete the expansion, you just need to include the 
coefficients of the terms, which are the binomial coefficients 

Co, ”C1,”C2,...,” Cn. 


Intriguingly, the binomial coefficients also occur in a seemingly unrelated 
area of mathematics, concerned with finding answers to questions such as 
‘How many different sets of six lottery numbers can be chosen from 49 
possible numbers?’ This is the context which led to "Cy being read as 

‘n choose k’. You’ll learn about it if you go on to study the module 
MST125 Essential mathematics 2. 


Pascal’s triangle is named after the French mathematician and 
philosopher Blaise Pascal. He was far from the first person to study 
this array of numbers, but his work on it in his Traité du Triangle 
Arithmétique was influential. Research on binomial coefficients was 
also carried out at about the same time by John Wallis (1616-1703) 
and then by Isaac Newton (1642-1727), who discovered that the 
binomial theorem can be generalised to negative and fractional 
powers. You'll learn about this in Unit 11. 


Pascal contributed to many other areas of mathematics in his short 
life. He worked on conic sections and projective geometry, and, 
together with Pierre de Fermat, laid the foundations for the theory of 
probability. 


Pascal’s triangle was studied centuries earlier by the Chinese 
mathematician Yanghui and the Persian astronomer and poet Omar 
Khayyám, and is known as the Yanghui triangle in China (see 
Figure 28). 


5.2 A formula for binomial coefficients 


Pascal’s triangle is a convenient way to obtain the binomial coefficients for 
fairly small values of n. However, it would be tedious to obtain a 
particular coefficient in the expansion of (a + b)!*, say, by using Pascal’s 
triangle. It is therefore desirable to have a closed-form formula for "Cx, 
and you'll meet such a formula in this subsection. First you need to learn 
about factorials, which occur in the formula for ” Ck. 
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Figure 28 The Yanghui 
triangle (Pascal’s triangle), 
from a publication of Zhu 
Shijie, AD 1303 
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For any natural number n, the product of all the natural numbers up to 
and including n is called the factorial of n, and denoted by n! (this 
notation is read as ‘n factorial’ or ‘factorial n’). So 


n!=1x2x3x---xn. 
For example, 

5l=1x2x3x4x5 = 120. 
We also define 

0! = 1, 


because this interpretation of 0! works well with formulas that involve 
factorials, as you'll see shortly. 


The values of n! increase rapidly as n increases. The first few values are 
shown in Table 1. 


Table 1 Values of n! 
n 01 2 3 4 5 6 7 8 9 10 
n! 1 1 2 6 24 120 720 5040 40320 362880 3628800 


Many calculators can evaluate n!, often for values of n up to 69. (The 
value of 69! is about 1.7 x 109°, whereas 70! is about 1.2 x 10100, 
Typically, calculators don’t carry out calculations that involve numbers 
greater in magnitude than 101%.) 


Notice that 
i=1xoO!l, 2!=2x1!, 3!=3x2!, and so on. 

In general, n! can be expressed in terms of (n — 1)! as follows: 
m= 1) (m= 1,2, 3a): 


So the sequence of factorials, 1,1, 2,6,24,120,..., is generated by the 
recurrence system 


co = 1, Ga = neni t= 12 3e) 
You met this recurrence system, and its first few terms, in Example 3(c) 
on page 13. 


There’s a formula for the binomial coefficients that can be stated concisely 
in terms of factorials, as below. You’ll see a justification of this formula at 
the end of this section. 


If n and k are integers with 0 < k < n, then 


n! 


oS kl (n — k)! 


(13) 


For example, this formula gives 
5! 120 
5 
C2 = — = = 10 
aoa axe 


which accords with the value of °C in Pascal’s triangle. 


When you use the formula above to evaluate binomial coefficients by hand, 
it’s generally best not to evaluate the three factorials in the formula and 
then do the division. There’s usually an easier and quicker way to proceed. 
To see this, consider the following calculation of ‘C3 using the formula, 
which is written out in full: 

70 o T! 7x6x5x4x3x2x1 

3 34l (8x2x1)x(4x3x2x]1) 

The two occurrences of 4 x 3 x 2 x 1 on the top and bottom cancel out, so 


7x6x5 
To — 
Ce IKI 


We can now do some more cancelling, and hence obtain the value “C3 = 35. 


In general, whenever you use formula (13) to work out a value of "Cj, 
where k is not equal to either 0 or n, the factorial (n — k)! in the 
denominator cancels with the ‘tail’ of the factorial n! in the numerator. 
The numerator then contains the product of all the integers from n down 
to the integer that’s one larger than n — k, and the denominator contains 
just k!. So, when k is not equal to 0 or n, formula (13) can be restated in 
the following form, which is not as neat but usually easier to apply. In fact 
this form of the formula also applies when k = n, but in this case it’s just 
as easy to use the original form. 


If n and k are integers with 0 < k <n, then 
n(n —1)---(n-—k+1) 


Ck = Kea iyo 


This formula has k factors on the bottom and also k factors on the top. 
So, to apply it, you start with the integer n on the top and the integer k 
on the bottom, and for each of these integers you keep multiplying by the 
next integer down until you have k factors in total. 


This is illustrated in the next example, but first here’s one more fact to 
keep in mind when you’re evaluating binomial coefficients. Remember that 
the binomial coefficients in each row of Pascal’s triangle are the same no 
matter whether you read them from left to right or right to left. In other 
words, we have the following general fact. 


"On = Co 


So, for example, if you want to evaluate !°C7 using the method described 
above, then it’s better to evaluate !°Cj9_7, that is, '°C3, instead. You'll 
get the same answer, but the working will be easier, because you'll have 
only 3 factors on each of the top and bottom of the fraction, instead of 7. 
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Example 20 Evaluating binomial coefficients using the formula 
Evaluate the following binomial coefficients without using a calculator. 
la) Ca (by Cis (c) 4Cy 

Solution 


(a) @. Write down a fraction with 9 on the top and 4 on the bottom. 
For each of these integers, keep multiplying by the next integer 
down until you have 4 factors. & 

OLELE 

9 
Cy = ——— 
Perera 


@. Do all the cancelling that you can do, and hence evaluate the 
fraction. & 


= 0 2x T= 125 
(b) &. Use the fact that “C15 = !"Cy7_15, then proceed as in 
part (a). ® 
17 x 16 


KOTE "Cp = =17x8=136 


ZX AL 
(c) @. Since n = k here, use the original form of formula (13), rather 
than the alternative form. Remember that 0! = 1. ® 
4! 4! 
= — = = | 
MOT Al x1 


“Oh 


Activity 37 Evaluating binomial coefficients using the formula 


Evaluate each of the following without using a calculator. 
(a) C4 (b) Cio (ce) 50s (d) 5Co (0) Ca 


Another way to evaluate binomial coefficients is simply to use your 
calculator. (You should find that "C; is a function for one of the buttons.) 
Activity 38 Evaluating binomial coefficients using a calculator 


Evaluate each of the following by using a calculator. 
(a) Cis (b) Cir 


The binomial coefficients were known to early Islamic 
mathematicians. For example, al-Karaji, who flourished early in the 
11th century, provided a table of binomial coefficients in a text (now 
lost but known through a copy in The Brilliant in Algebra by 
al-Samaw’al (1125-1174)), while the formula for them was given by 
al-Kashi (d. 1429) in his book The Calculator’s Key. A proof that 
this formula is correct was given by Pascal. 


5.3 Working with the binomial theorem 
In Subsection 5.1 you saw a statement of the binomial theorem, as follows: 
For any natural number n, 

(a J b)” = aC a” j- oC, ap erp nO i abt Ç HGA b”, 
where "Cx is coefficient k in row n of Pascal’s triangle (where the rows, 
and the coefficients within each row, are numbered 0,1, 2,...). 


In Subsection 5.2 it was stated that the binomial coefficients are given by 

n! 
eel 
Hence the binomial theorem can now be restated, without direct reference 
to Pascal’s triangle, as follows. 


"Ch (13) 


The binomial theorem (restated) 
For any natural number n, 

lati" =" Ca" + (Cra see Crmay = = Cb 
where 


"Ch, = (k =0,1,2,...,n). 


The binomial theorem can also be written in sigma notation, as follows. 


The binomial theorem (sigma notation) 
For any natural number n, 


n Min n—kyk _ “ n! n—kyk 
(a +b) 2 Cpa i a bo 


It’s useful to be familiar with the first few binomial coefficients in the 
expansion of (a+ b)”. The formula for "C;, gives 


n(n — 1) nC, = n(n — 1)(n — 2) 


"‘Co=l “=m "O= a = 31 
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® Example 21 Using the binomial theorem 


—- Use the binomial theorem to find the first four terms in the expansion 


of each of the following expressions. 
@ Gag (by 2—2)" 
Solution 
(a) Œ. In the binomial theorem, put n = 8, a = z and b = y. & 
The first four terms in the binomial expansion of (x + y)? are 
2® + 8Cya'y + 8Con®y? + Ca 
ae, 2 ne y 


m a 


=x? + 8x'y + 28xfy? + 56xy?. 


= e y 


(b) & In the binomial theorem, put n = 7, a = 2 and b = —z. # 


The first four terms in the binomial expansion of (2 — x)’ are 


DG) <2 (27) Cy 2 (a) (Cn 2 (a) 


7x6 7x6x5 
= 2 -Tx 8x + = x 282? — =A x 248 
= 128 — 4482 + 67227 — 5602°. 


Activity 39 Using the binomial theorem 


Use the binomial theorem to find the first four terms in the expansion of 


each of the following expressions. 


(a) (+2) (b) (2442) 


Sometimes it’s useful to find a particular term in a binomial expansion. 


The next example demonstrates how to do this. 


Cc) Example 22 Finding a particular term in a binomial expansion 


Find the coefficient of x!y° in the expansion of 


(22— $y)”. 
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Solution 


By the binomial theorem, each term in the expansion is of the form 


2101, (Qar)21-k unr = 20), x Q2l- ky 21k e yt 


@. Write the powers of xz and y at the end, and simplify the powers 
of 2. ®@ 

= O D E 

= 210, (—1)21 -2k z?1-kyk, 


The term in zt?y’ is obtained when k = 9. Hence the coefficient of 
1D, © 


py aS 
21. (—1)9Q?1-2x9 = —21Cy x 2 
®. Use a calculator to evaluate ?!Co. @ 
= —293 930 x 8 
= —2351 440. 


Activity 40 Finding particular terms in binomial expansions 


(a) Find the coefficient of afb” in the expansion of (a + b)!!. 


(b) Find the coefficient of c°d!° in the expansion of (3c — d)”. 


Here’s a slightly more complicated example. 


Example 23 Finding a particular term in another binomial CS) 
expansion = 


Find the coefficient of p* in the expansion of 


1 iy 
2 e 
(> as T l 


Give your answer as a fraction in its lowest terms. 
Solution 


By the binomial theorem, each term in the expansion is of the form 


iri 1 k ' ) 1 k 1 k 
17 A E a 27k E = 
Ce (P") = ae () G) 
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Activity 41 Finding particular terms in more binomial expansions 


(a) Find the constant term in the expansion of 


e" 


(b) Consider the expansion of 


15 
pe a 
2h? 
(i) Find the coefficient of h3. 


(ii) Find the coefficient of h~”. 


(iii) Show that there is no term in h?. 


An important special case of the binomial theorem, which occurs 
frequently, is obtained by taking a = 1 and b= x. This gives the following 
expansion. 


For each natural number n, 
Te La Cr 2 On CO oae ao 
(n ) 2 a n(n )( 


nm—2 
a 7 E 


So 
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Activity 42 Applying a special case of the binomial theorem 


Use the form of the binomial theorem in the box above to evaluate the first 
six terms of the expansion of (1 — 2)!". 


Various interesting results can be obtained by choosing particular values 
for a and b in the statement of the binomial theorem. For example, if 
a=b=1, we have that 

14+"C, +” Co + "C3 +- +”Chn-1 aE 


In sigma notation, this is 


n 


XO "Oh = 2": 


k=0 
Hence, for each natural number n, the finite series formed from the 
sequence of binomial coefficients "Cz, k = 0,1,2,...,n, has sum 2”. In 
other words, the nth row of Pascal’s triangle has sum 2”. 


A proof of the formula for the binomial coefficients 


We can prove that the formula 
n! 
~ k(n —k)! 


is correct by proving the following two facts. 


"Oh (14) 


1. Formula (14) gives the correct result for each of the ‘edge values’ of 
Pascal’s triangle — that is, for n = 0,1,2,..., 


"Co = 1 and "Cn = 1, 


2. Formula (14) has the key property of Pascal’s triangle described on 
page 73 — that is, each binomial coefficient (apart from the edge 
values) in each row is the sum of the two adjacent coefficients in the 
row above. 


Fact 1 holds because, for n = 0,1,2,..., formula (14) gives 


n! ra n! 
=o oS Se a 


n 


Co 


Proving fact 2 takes more work. Consider any binomial coefficient ” Ck 
that isn’t an edge value (so k 4 0 and k Æ n) in row n of Pascal’s triangle. 
The two adjacent coefficients in the row above (row n — 1) are 


ao and n, 
Fact 2 can therefore be expressed algebraically as the equation 
Ok = m + n=l, (15) 


for n = 2,3,4,... and k = 1,2,3,...,n — 1. We now verify that this 
equation holds. 
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The formula 


a n! 
Oe Fi (n— k)! 
gives 
siga ea (n~1)! 
k((n—1)—k)! k!(n—k-1)! 
and 
ae (n—1)! (n—1)! 


k=- kk 

Hence the expression on the right-hand side of equation (15) is 
(n—1)! (n—1)! 

(k-1)!(n—k)! ki(n-k-1)! 


Multiplying the top and bottom of the first fraction by k, and the top and 
bottom of the second fraction by n — k, gives 


k(n=1)! (n—k)(n—-1)! 


ae ae ale ee = 


oa As a me oe = 


k! (n — k)! k!(n — k)! 
o (k+n—-k)(n-1)! 
k! (n — k)! 
n(n — 1)! n! =", 


~ k(n- k)!  kl(n— k)! 
which is the left-hand side of equation (15). This completes the proof. 


Learning outcomes 


After studying this unit, you should be able to: 
e understand and use standard terminology and notation for sequences 


e find the parameters of an arithmetic or geometric sequence from the 
first few terms, and hence write down a recurrence system for the 
sequence 


e find a closed form for an arithmetic or geometric sequence, given the 
first few terms of the sequence or a recurrence system for it 


e draw the graph of the first few terms of a sequence 

e determine the long-term behaviour of certain simple sequences 

e find the sum of a finite arithmetic or geometric series 

e where possible, find the sum of an infinite geometric series 

e understand the link between Pascal’s triangle and binomial expansions 


e find terms in the binomial expansion of an expression of the form 
(a +b)”, by applying the binomial theorem and evaluating binomial 
coefficients. 


Solutions to activities 


Solution to Activity 1 


(a) The first term of the sequence 


(bn); with terms 1, 4, 7, 10, 13, 16, 19, ... 


is the term with subscript 1; that is, bı = 1. 
The fourth term is b4 = 10. 


(b) Counting along the terms of the sequence, 


16 is the 6th term. Hence if bp, = 16, then n = 6. 


(c) No, bo is not defined, because 0 is not included 
in the range of values n = 1,2,3,.... 


Solution to Activity 2 


(a) ai= To az= 14, a3 — 21, ay = 28. dg = 35, 
a100 = 700. 

(b) by 1, b2 5, bs i, b4 $, bs, E, 
b100 = T55: 


(You may have converted these simple fractions 
to decimals, but there is no need to do this in 
such cases.) 


c3 = 1, c4 = —1, c5 = 1, C100 = —1 
(@) a= (-1)! x1 =-1, 
dy = (—1)? x 2 = , 


ds = —3, d4 = 4, ds = —5, dioo = 100. 
(e) e1 = (—2)' = -2, 

eg = (—2)? = A, 

e3 = —8, e4 = 16, e5 = —32, 

e100 = (—2)10° = 1.27 x 10% (to 3 s.f.). 


Solution to Activity 3 
(a) We have a; = 1, a2 
A closed form is 

(n = 1,2,3,...), 
and the 10th term is ajo = 10. 


2, a3 3, a4 4. 


a, = T 


(b) We have a; = 2 = 2!, ag = 27, ag = 2’, ay = 24. 


A closed form is 
an =2" (n=1,2,3,...). 
The 10th term is aio = 21° = 1024. 


(c) We have a1 = —1, a2 = 1, a3 = —1, a4 = 1. 
A closed form is 
an = (1) (n=1,2,3,---), 


and the 10th term is aig = (—1)19 = 1. 


Solutions to activities 


(d) We have a; = 13, az = 23, ag = 33, ag = 4°. 
A closed form is 
i=" (t= 1,932.) 
and the 10th term is ajo = 10° = 1000. 
(e) We have aj = 6 x 1, ag = 6 x (—1), ag = 6 x 1, 
a4 = 6 x (—1). A closed form is 
i= G6 (N 15 9,3)053). 
Since (—1)"*1 = (—1)"(—1)! = —(-1)", this 
closed form can also be written as 
an = —6 x (—1)” (n=1,2,3,...). 
The 10th term is aio = 6 x (—1)! = —6. 
(f) We have a; = 4, 


A closed form is 
n 


2 3 4 
a2 39 a3 J: G4 5: 


ün = (m=1; 23s). 


= n+1 
Since n = (n + 1) — 1, this closed form can also 
be written as 


(n = 1,2,3,...). 


an = 


n+l 
The 10th term is aio = E, 
(g) We have a; = 2 x 1, ag = —2 x 2, ag = 2 x 3, 
a4 = —2 x 4. A closed form is 
an = I2n(—<1)""* (n=1,2,3,...). 
Since (—1)"*1 = (—1)"(—1)! = —(—1)”, this 
closed form can also be written as 
an = —2n(—1)” (n =1,2,3,...). 
The 10th term is aio = 2 x 10 x (—1)!! = —20. 


Solution to Activity 4 
(a) (i) ao 30 1, ay 3° 


3, a2 = 3 =9. 


(ii) be $, b3 z, b4 b 
(ili) cr = 4, & = $, 63 = h- 
(b) (i) We have do = 3°, dı ZR dy =), d3 = 3°. 
A closed form is 
dn =3" (n=0,1,2,...), 
and the sixth term is d5 = 3° = 243. 
(ii) We have es F, e6 z, e7 z, eg Z. 
A closed form is 
(n=5,6,7,...), 


Cy = = 
n 


and the sixth term is e10 = 75. 
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(iii) We have fo = ee fs = aoe 
fa = Sy Js= ely A closed form is 


fn = (-3)”  (n =2,3,4,...), 
and the sixth term is f7 = ey = -z 
Solution to Activity 5 
(a) (i) bp =2(n+1) (n=0,1,2,...) 
(ii) b, =3" (n=0,1,2,...) 
(iii) b, =6+n (n=0,1,2,...) 
Gv) bn = An (m= 0,1,2..2.) 
bG) GOA" (n123) 
(ii) bp =5(n—1) (n=1,2,3,...) 
(ii) ea (n =1,2,3,...) 
(iv) bn =2+3(n-—1) (—1,2,3,...), 
which simplifies to 
bn =—1+3n (n=1,2,3,...). 
3n—2 
(c) (i) bp = (w=2/3,4).,.) 
m- 
a t= ae 
(n —1)(n +1) 


Solution to Activity 6 


3, a4 7, a5 15. 
—l, b4 = 0, bs =—-1. 


(a) ay 0, a2 L a3 

(b) by 1, by 0, bs 

(c) Co = 2, cy = 1.5, 
c2 = 17/12 = 1.416667 (to 6 d.p.), 


c3 = 577/408 = 1.414216 (to 6 d.p.), 
c4 = 1.414214 (to 6 d.p.). 


Solution to Activity 7 


(a) The sequence (£n) is arithmetic, with 
parameters a = —1 and d= 1. 


(b) The sequence (yn) is not arithmetic. The term 
Yn—1 on the right of the recurrence relation is 
multiplied by —1. 

(c) The sequence (zn) is arithmetic, with 
parameters a = 1 and d = —1.5. 
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Solution to Activity 8 


(a) The first term is a = 1, and the common 
difference is d = 4— 1 = 3. So the recurrence 
system is 

r= 1, =e ES HS 2A ows) 
The next two terms are 

zs = z4 +3 = 10 +3 = 13, 

ze = z5 +3 = 13+3 = 16. 

(b) The first term is a = 2.1, and the common 
difference is d = 3.2 — 2.1 = 1.1. So the 
recurrence system is 

(n= 23,8 esa): 


Y= 21 Yn = Yn-1+1.1 


The next two terms are 
ys = ya + 1.1 = 5.4 + 1.1 = 6.5, 
Ye = Ys + 1.1 = 6.5 + 1.1 = 7.6. 
(c) The first term is a = 1, and the common 


difference is d = 0.9 — 1 = —0.1. So the 
recurrence system is 


z= 1, Zn = Zn- = 0.1 (n=2,3,4,.2.,11): 
The next two terms are 
z5 = z4 — 0.1 = 0.7 — 0.1 = 0.6, 


z6 = z5 — 0.1 = 0.6 — 0.1 = 0.5. 


Solution to Activity 9 


(a) The first term is 1000, the last term is 10 and 
the common difference is d = 970 — 1000 = —30. 
Hence the number of terms is 

10 — 1000 
—30 
so there are 34 terms in the sequence. 


+1 = 34, 


(b) The corresponding recurrence system is 


zı = 1000, Zn =2n-1—-30 (n=2,3,4,...,34). 


Solution to Activity 10 


(a) Since a = 1 and d = 3, the closed form is 
In =14+3(n—-1) 
=3n—-2 (n=1,2,3,...). 
This gives 74 = 3 x 4 — 2 = 10, as expected, and 
also 
19 = 3 x 10 — 2 = 28. 


(b) Since a = 2.1 and d = 1.1, the closed form is 
Yn = 2.1 + 1.1(n — 1) 


=1lln+1 (n=1,2,3,...). 
This gives y4 = 1.1 x 4+ 1 = 5.4, as expected, 
and also 


Yio = 1.1.x 104+1=12. 


(c) Since a = 1 and d = —0.1, the closed form is 
zn = 1—0.1(n— 1) 
=11-0.1n (n=1,2,3,...,11). 
This gives z4 = 1.1 — 0.1 x 4 = 0.7, as expected, 
and also 
zıo = 1.1 — 0.1 x 10 = 0.1. 


Solution to Activity 11 


(a) The sequence (£n) is geometric, with 
parameters a = —1 and r = 3. 


(b) The sequence (yn) is geometric, with 
parameters a = 1 and r = —0.9. 


(c) The sequence (zn) is not geometric, because the 
expression on the right of the recurrence 
relation contains the term +1. 


Solution to Activity 12 


(a) The first term is a = 1, and the common ratio is 
r= $/1 = 5. So the recurrence system is 


t= l, Tn = $£n—1 (m= 2, BAe): 


The next two terms are 


eee. ee 
T5 = 944 = 3 X § = Te? 
EE P hi N 
T6 = 375 = 3 X TG = 32 


(b) The first term is a = 4.2, and the common ratio 
is r = 7.14/4.2 = 1.7. So the recurrence system 
is 


yy = 4.2, Yn = 1.7Yn-1 
The next two terms are 
Ys = 1.7y4 = 1.7 x 20.6346 
= 35.078 82 
= 35.079 (to 3 d.p.), 
Ys = 1.7y5 = 1.7 x 35.078 82 
= 59.633 994 
= 59.634 (to 3 d.p.). 


(m= 23A eia): 


Solutions to activities 


(c) The first term is a = 2, and the common ratio is 
r = (—2)/2 = —1. So the recurrence system is 
(t= 2,342): 


Z1 = 2; Zn = —2n-1 


The next two terms are 
Z5 — —Z4 = —(—2) = 2, 


£6 = 25S —2. 


Solution to Activity 13 


(a) Suppose that the sequence has N terms, with 
first term 21 = 7. Then the last term is 
zn = 2734375. The common ratio is 
PE 2) =. 
Now N is given by 


yN-1 — a 
Z1 
that is, 
2734 
gei AEST = 390625. 


Taking the natural logarithm of both sides of 
this equation gives 

(N — 1)1n5 = 1n(390 625), 
from which 


Vea. ee 
4 ln5 

Hence there are nine terms in the sequence. 
(b) The corresponding recurrence system is 


2 =T Zn = Sent (m=2 34a) 


Solution to Activity 14 
(a) Since a = 1 and r = 4, the closed form is 
by = 1x (4) 


= (p 


This gives x4 = ( 
and also 
—(1\9 _ 1 
zo = (3) =a 
= 1.953 x 107 (to 4 s.f.). 
(b) Since a = 4.2 and r = 1.7, the closed form is 
Yn SAI" (p18 Fs 
This gives y4 = 4.2 x 1.7% = 20.6346, as 
expected, and also 
Yio = 4.2 x 1.79 = 498.1 (to 4 s.f.). 


(n = 1,2,3,...). 
n = Ł, as expected, 
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(c) Since a = 2 and r = —1, the closed form is 
SO: Sa 
This gives z4 = 2(—1)? = —2, as expected, and 
also 


zo = 2(—1)° = —2. 


Solution to Activity 15 


The first point to be plotted is (1, 21) = (1,1). The 
second point is (2, z2) = (2,0.9). The subsequent 
points are (3,0.8), (4,0.7), (5,0.6) and (6,0.5). The 
graph is as follows. 


Zn 


Solution to Activity 16 
(a) The first point to be plotted is (1, y,) = (1, 4.2). 
The second point is 
(2, y2) = (2,4.2 x 1.7) = (2,7.1). 
The subsequent points (to 1 d.p.) are (3, 12.1), 
(4, 20.6), (5, 35.1) and (6,59.6). The graph is as 


follows. 
Ynk 
60- e 
40- 
e 
204 ° 
e 
e 
0 > T T T T T nh 


(b) The first point to be plotted is 
(1,1) = (1,(—1)”) = (1,1). 
The second point is 
(2, c2) = (2, (—1)*) = (2, 1). 
The subsequent points are (3, 1), (4,—1) 
and (5,1). The graph is as follows. 
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Cyr 


=e 


The dashed lines shown above are not part of 
the graph of the sequence, but draw attention 
to the fact that the terms of this sequence 
alternate in sign. 


Solution to Activity 18 
The graph in Figure 9(b) shows that, for this 


sequence, 
(or lim rz, = L) : 
n-co 


The graph in Figure 9(c) shows that, for this 
sequence, 


In > Lasn->o 


Ln > —œ as n — OO. 


The graph in Figure 9(e) shows that, for this 
sequence, 


In > 0 as n => œ (or lim @n =0). 


n— oo 


Solution to Activity 19 


The sequence (£n) with closed form £n = 3 — Ẹn is 
arithmetic, with common difference d = -4, Since 
—3 < 0, the sequence (£n) is decreasing and 


Ln > —œ as n — OO. 


Solution to Activity 20 


(a) Since r = 1.2 > 1, the sequence (1.2”) is 
increasing and 1.2” + co as n > oo. To obtain 
(zn) we multiply each term by the negative 
constant —4. Hence (£n) is decreasing and 
In + — as n > oo. 


Since —1 < —0.9 < 0, the sequence ((—0.9)”) 
alternates in sign and (—0.9)” > 0 as n > ov. 
To obtain (yn) we multiply each term by the 
non-zero constant 5. Hence (yn) alternates in 
sign and yn > 0 as n > oo. 


(c) Since —2.5 < —1, the sequence ((—2.5)”) 
alternates in sign and is unbounded. To obtain 
(zn) we multiply each term by the negative 
constant —7;. Hence (zn) also alternates in sign 
and is unbounded. 

(Details of how to use the CAS to plot graphs of 
these sequences are given in the Computer 
algebra guide, in the section ‘Computer methods 
for CAS activities in Books A—D’.) 


Solution to Activity 21 


(a) From Activity 20(a), the sequence with terms 
Yn = —4 x 1.2” is decreasing and yn —> —0o 
as n — oo. Since an = Yn + 17 for each n, it 
follows that the sequence (an) is also decreasing 
and an — —œ as n > œ. 


From Activity 20(b), the sequence with terms 
zn = 5(—0.9)” has limit 0 and its terms are of 
alternating sign. Since bn = Zn + 45 for each n, 
it follows that ban —> 45 as n — oo; that is, 


lim bp = 45. 


n—> oo 
Also, the terms of (bn) alternate either side 
of 45. 


(Details of how to use the CAS to plot graphs of 
these sequences are given in the Computer 
algebra guide, in the section ‘Computer methods 
for CAS activities in Books A—D’.) 


Solution to Activity 22 


The sequence is 6,13, 20,...,90. The first term is 6, 
the last term is 90 and the common difference is 
d = 13 — 6 = 7, so the number of terms is 
90 —6 
1=18. 
7 + 


Hence the sum is 
$ x 13 x (6 + 90) = 13 x 48 
= 624. 


Solution to Activity 23 
Expression (5) is used in each case. 
(a) Here a = 1, d = 1 and n = 100. The sum is 
5 x 100 x (2x 1 +99 x 1) = 50 x 101 
= 5050. 
(b) Here a = 12, d = 3 and 


— 12 
nee +1=17. 


Solutions to activities 


The sum is 
$x 17x (2x 12+16x3)=4x 17 x 72 
= 612. 
(c) Here a = 1, d = 2 and 
ps ed ie 
2 
The sum is 
$x 10x (2x1+9x2)=5 x 20 
= 100. 


Each of these answers could also have been 
obtained using expression (4). 


(Notice that the result of part (c) is another 
example of a pattern observed near the start of this 
subsection, namely that adding up consecutive odd 
numbers, starting at 1, always seems to give a 
square number. Here’s how you can prove that this 
pattern holds in general. 


The sum of the first n odd numbers forms an 
arithmetic series with first term a = 1, common 
difference d = 2 and n terms. By the formula in the 
box above this activity, this series has sum 

in(2 x 1+ (n—1) x 2) = $n(2 + 2n — 2) 


=l 
= 5n X 2n 


=n?) 
Solution to Activity 24 
(a) The numbers added form a geometric sequence 
whose 10 terms can be expressed as 
3" (n =1,2,...,10). 
The first term is a = 3 and the common ratio 
is r = 3. Using expression (7) with n = 10, the 
sum of these terms is 
3 (1 — 37°) 
1-3 


= ł(59 049 — 1) 
= 88 572. 


The numbers added form a geometric sequence 
with first term 1 and common ratio -—4, and 
with 9 terms. (Be careful when working out the 
number of terms of a geometric sequence that 


has first term 1.) From expression (7) the sum is 


= 0.750038 (to 6 d.p.). 
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Solution to Activity 25 
(a) (i) The formula for the first n natural 
numbers is 
14+243+4+---4+n=$n(n+1). 
Here n = 30, and so 
14+2+4+3+---+30= į x 30x 31 
= 465. 
(ii) The formula for the squares of the first n 
natural numbers is 
12422432 4...4 p72 
= {n(n + 1)(2n + 1). 
Here n = 10, and so 
1742743? 4---+10° 
=%x10x 11x21 
= 385. 


(iii) We use the same formula as in part (a)(ii). 


Here n = 30, and so 
1? +2? +3? +- +30? 
= ¿į x 30 x 31 x 61 
= 9455. 


(iv) The formula for the cubes of the first n 
natural numbers is 


1? +2 43% o Hn? = in? (n1). 
Here n = 30, and so 
1? + 2° +3 +---+30° = Ł x 30? x 31? 
= 216225. 
(b) (i) Note that 
11? + 127 +13? +--- +30? 
= (17 +2? 43?+--- +307) 
— (17+2?4+37+4---+107). 
It follows from the results of parts (a) (ii) 
and (iii) that 
11? +12? + 13? +. --- + 30? 
= 9455 — 385 
= 9070. 
(ii) Note that 
20° + 21° + 22° + --- + 40° 
= (18 +23 +33 +---+ 403) 
— (18 +29 +38 +--+ 19°). 
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Applying the formula from part (a) (iv), 
we have (with n = 19) 
1% 4233 p0 
= $x 19? x 20? 
= 36 100 
and (with n = 40) 
13 + 23 +33 +. ---+ 40° 
= 7 x 40? x 41? 
= 672 400. 
It follows that 
20° + 21° + 223 +... + 40° 
= 672 400 — 36 100 
= 636 300. 


Solution to Activity 26 


(a) 


This is an infinite geometric series with first 
term a= 3 and common ratio r = 3. Since 
—1 < r < 1, the series has a sum, namely 


=. 


ALE] Alco 


This is an infinite geometric series with first 
term a = 1 and common ratio r = —4. Since 
—1 < r < 1, the series has a sum, namely 
Qo 1 ol , 
raas rer e y aE * 
This is an infinite geometric series with first 
term a = 1 and common ratio r = —2. Since 


r < —1, the series doesn’t have a sum. 


This is an infinite geometric series, with first 
term a= + and common ratio r = —3. Since 
—1 < r < 1, the series has a sum, namely 


Sle 


Solution to Activity 27 


(a) 


Put s = 0.454545.... The repeating group, 
‘45’, is 2 digits long, so multiply s by 107, to 
obtain 


100s = 45.454545...= 45 + s. 


45 _ 5 
Hence we have s = 3 = TT 


(b) Put s = 0.729729 729.... The repeating 
group, ‘729’, is 3 digits long, so multiply s 
by 10°, to obtain 

1000s = 729.729 729 729... = 729+ s. 


Hence we have s = = = H, It follows that 


= 27 _ 138 
3.729 729 729... = 3 + 20 = 138, 


Solution to Activity 28 


(a) The sums are as follows. 

20 
X nt = 544644744 
n=5 
19 

(i) XO (n1) = 544644744 
n=4 
6 

(iii) SO(n -1) =14+34+5+4---4+11 


n=1 


-- + 204 


-+ + 204 


The sum is 
150 


-+150= Son. 
n=1 


14+24+34+-- 


(ii) The sum is 


13 
5+6 +7 +---4+137 = Son? 
n=5 
(iii) The sum is 
Fo OP . +l? — ye 


Solution to Activity 29 


24 
(a) So k= 4 x 24x (2441) = 300 
k= 1 
24 
(b) XOK? = hx 24x (2441) x (2x 2441) 
k=l 
= % x 24 x 25 x 49 
4900 


Solution to Activity 30 


The solutions below apply the rules for 
manipulating finite series using sigma notation, in 
the box on page 66, and the formulas for the sums 
of standard finite series in the box on page 65. 


Solutions to activities 


=o 2 
=P - Sk 


= 2x $(30) 231)? — $(30)(31) 
= 432 450 — 465 
= 431985 


40 40 
O ae y= 
k=1 k=1 
40 40 
-5P -Di 
k=l k=l 


+ x #(40)(41)(81) — 40 


(a) Sok — 


= 5535 — 40 
= 5495 
(c) We have 
125 125 64 
XO (6k +7) = 5 (6k +7) — 5° (6k +7). 
k=65 k=1 k=1 
Now 
125 125 125 
X (6k +7) = ae a 
k=l 
125 125 
= 2? 
k=1 
= 6 x 4(125)(126) +7 x 125 
= 47 250 + 875 
= 48 125. 
Similarly, 
64 
X (6k +7) = S+ 
k=1 
= SDA 
k=1 k=1 
= 6 x $(64)(65) +7 x 64 
= 12480 + 448 
= 12928. 
Hence 
125 
X (6k +7) = 48 125 — 12928 = 35 197. 
k=65 
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Solution to Activity 31 


(a) 24 (2)? +(4)°+--= 50 (2)" 


Solution to Activity 33 
(a) (e+5)? =e + 2ex% 5+ 5? 
=c?+10c + 25 
(b) (1—3a)? = 17 +2 x 1 x (—3a) + (—32)? 
= 1-62 + 92? 
(c) (P — 97)? = (p*)? + 2p?(—¢?) + (-¢’)? 
= pf — 2p + 4t 


Solution to Activity 34 
(a) By formula (12), 
(5 +p)’ =53 +3 x5 xp+3x5 xp +p 
= 125 + 75p + 15p? + p’. 
(b) By formula (12), 
(1 — 2r)? = 18 +3 x 1? x (—2z) 
+3 x 1 x (—2z)? + (2x)? 
= 1 — 6x + 12x? — 82°. 
(c) By formula (12), 
(2x + 3y)? = (2x)? +3 x (2x)? x 3y 
+3 x 2z x (3y)? + (3y)? 
= 8z? + 36x7y + 54ry? + 27y’. 
Solution to Activity 35 
(a) The row is 1, 7, 21, 35, 35, 21, 7, 1. 
(b) This gives the formula 
(a +b)” =a" + 7afb + 21a°b? + 354b’ 
+ 35a3b* + 21a7b° + Tab? + b7. 
Solution to Activity 36 
(a) We use the formula 
(a+b)? 
= a + 5a*b+ 10a3b? + 10a7b? + 5ab* + b°. 
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Substituting a = 3x and b = 2 gives 
(3z + 2)° 
= (3x)? + 5(3x)* x 2 + 10(3x)3 x 2? 
+ 10(32)* x 2? + 5(3z) x 24 + 2° 


= 243r° + 810x4 + 1080x° + 720x? + 240z + 32. 


(b) We use the formula 
(a +b)! = af + 4a?b + 6a?b? + 4ab? +6". 
Substituting a = x and b = —4y gives 
(x — 4y)* 
= zf + 4r? (—4y) + 62?(—4y)? 
+ 4x(—4y)* + (—4y)* 
= xf — 16x y + 96x7y? — 256xy? + 256y*. 


Solution to Activity 37 


8x7x6x5 
(4 = —___—_= 70) 
(a) "C4 4x3x2x1l 
12x 11 
12 — 120, — — 66 
(b) **C x Co axl 6 
5! 
(c) "Cae 
5 5! 
(d) Co = oni =! 


21 
(e) at C0 = ma = T = 21 


Solution to Activity 38 
(a) 2°Cig = 177100 
(b) 32C17 = 565 722 720 


Solution to Activity 39 


(a) We put n = 10, a = 1 and b = z in the binomial 
theorem. The first four terms in the binomial 
expansion of (1+ 2)! are 

110 4.100, x 1z + Cy x 182? + C3 x 1723 

10x9 > 10x9x8 3 

a a 7 
=1+10r + 452? + 1202. 

(b) Here n = 10 (as in part (a)), a = 2 and b = $a. 
The binomial coefficients needed were obtained 
in part (a). The first four terms in the binomial 
expansion of (2 + 32)'° are 


219 4.10 x 29(4x) +45 x P (ir) + 120 x 27(2a)° 


= 1024 + 2207 + 128027 + H r. 


Solutions to activities 


Solution to Activity 40 (i) For the term in h, we need 
(a) By the binomial theorem, each term in the 15 — 3k = 3, 
expansion is of the form which gives 12 = 3k; that is, k = 4. Hence 
110, qll-kpk, the coefficient of h? is 
The term in afb? is obtained when k = 5. Hence me ey = 1365 x = = me one 
the coefficient of a®b° is ne us 
i 11! 11x10x9x8x7 ies (ii) For the term in h~!”, we need 
oS!  5x4x3x2x1 l 15 — 3k = —12, 
(b) By the binomial theorem, each term in the which gives 27 = 3k; that is, k = 9. Hence 
expansion is of the form the coefficient of h~!? is 
200, (30): (—d)* _ 200), (—1)*320-* 20-k ge 150 (-3)° — 5005 x > 
The term in c°d' is obtained when k = 15. 98513415 
Hence the coefficient of d! is = = ae 
2005(—1)1535 = —2°Cy, x 35 7 — 
(iii) For a term in h*, we need 
= —15 504 x 243 
15 — 3k =2, 
= —3767 472. ; ; ; f 
which gives 13 = 3k. Since there is no 
Solution to Activity 41 integer value of k that satisfies this 


equation, there is no term in h?. 
(a) The constant term arises when the power of x a : 


and the power of —1/a in the expansion are the Solution to Activity 42 


same, namely, 6. By the binomial theorem, this Weta = 17 dad aepince a be =o tw ie son 


term is 1\6 in the box. The first six terms of the expansion are 
2o x zê (-3) = coo 1 4: 170, (—2) + 17C3(—2)? J Ona? 
_ 12x 11x 10x9x8x7 + C4(—a)* + C5 (-a)? 
17 x 16 17 x 16 x 15 
6x5x4x3x2x1 1-179 + x z2 17X 16x15 3 
= 924. 2! 3! 
(b) By the binomial theorem, each term in the + eee 


expansion is of the form : 
17x 16 x 15 x 14x13 5 
PE 


3 \F 
15, x Ald-k (- ) 5! 


2h2 
: = 1 — 17x + 136x? — 680x? + 238024 — 618875. 
— O x pid-k (—3) Gis 


= bo, ey pid-k pj 2k 


= 50O, Gay" pid—3k. 
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